/usr/include/sc/util/render/stack.h is in libsc-dev 2.3.1-16.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 | //
// stack.h
//
// Copyright (C) 1996 Limit Point Systems, Inc.
//
// Author: Curtis Janssen <cljanss@limitpt.com>
// Maintainer: LPS
//
// This file is part of the SC Toolkit.
//
// The SC Toolkit is free software; you can redistribute it and/or modify
// it under the terms of the GNU Library General Public License as published by
// the Free Software Foundation; either version 2, or (at your option)
// any later version.
//
// The SC Toolkit is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
// GNU Library General Public License for more details.
//
// You should have received a copy of the GNU Library General Public License
// along with the SC Toolkit; see the file COPYING.LIB. If not, write to
// the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.
//
// The U.S. Government is granted a limited license as per AL 91-7.
//
#ifndef _util_render_stack_h
#define _util_render_stack_h
#include <iostream>
namespace sc {
#define STACK_MAX_STACK_SIZE 20
template <class T>
class Stack {
private:
T objects[STACK_MAX_STACK_SIZE];
int nobjects;
public:
Stack(): nobjects(0) {}
void push(const T&a) {
if (nobjects >= STACK_MAX_STACK_SIZE) {
ExEnv::errn() << "Stack: overflow" << std::endl;
abort();
}
objects[nobjects++] = a;
}
T pop() {
if (!nobjects) {
ExEnv::errn() << "Stack: underflow" << std::endl;
abort();
}
nobjects -= 1;
return objects[nobjects];
}
T top() const {
if (!nobjects) {
ExEnv::errn() << "Stack: underflow" << std::endl;
abort();
}
return objects[nobjects - 1];
}
int n() const { return nobjects; }
T operator[](int i) { return objects[i]; }
void print(std::ostream& os = ExEnv::out0()) {
os << "Stack (depth = " << nobjects << "):" << std::endl;
for (int i=0; i<nobjects; i++) {
os << " object " << i << ":" << std::endl;
objects[i]->print(os);
}
}
};
}
#endif
// Local Variables:
// mode: c++
// c-file-style: "CLJ"
// End:
|