Stack-array based implementation【1月17日学习笔记】

合集 - 数据结构学习笔记(28)

1.遍历链表，将节点接到末端 【1月16日学习笔记】2024-01-172.Inserting a node at beginning,全局变量头指针【1月16日学习笔记】2024-01-173.Inserting a node at beginning,局部变量头指针版本1【1月16日学习笔记】2024-01-174.Inserting a node at beginning,局部变量头指针版本2【1月16日学习笔记】2024-01-175.Inserting a node at nth position【1月17日学习笔记】2024-01-176.Delete d node at nth position【1月17日学习笔记】2024-01-177.Reverse a linked list【1月17日学习笔记·】2024-01-178.Print linked list using recursion【1月17日学习笔记】2024-01-179.Reverse a linked list using recursion【1月17日学习笔记】2024-01-1710.Doubly linked list【1月17日学习笔记】2024-01-17

11.Stack-array based implementation【1月17日学习笔记】2024-01-17

12.Stack-link list implementation【1月18日学习笔记】2024-01-1913.string reversal using stack【1月19日学习笔记】2024-01-1914.Linked list reversal using stack【1月19日学习笔记】2024-01-1915.Check for balanced parentheses using stack【1月20日学习笔记】2024-01-2016.Evaluation Of postfix Expression using stack【1月21日学习笔记】2024-01-2117.Infix to postfix conversion using stack【1月21日学习笔记】2024-01-2118.Queue-Linked List Implementation【1月22日学习笔记】2024-01-2219.Inplementation of Binary Search Tree using recursion-local version 1【1月22日学习笔记】2024-01-2220.Inplementation of Binary Search Tree using iteration-local version 2【1月23日学习笔记】2024-01-2321.Inplementation of Binary Search Tree using recursion-local version 3【1月23日学习笔记】2024-01-2322.Find min and max element in bst using iteration【1月23日学习笔记】2024-01-2323.Find min and max element in bst using recursion【1月23日学习笔记】2024-01-2324.Find height of a binary tree【1月23日学习笔记】2024-01-2325.Binary tree traversal-- level-order traversal using queue（no recursion)【1月23日学习笔记】2024-01-2326.Binary tree traversal-- beadth-first and depth-first【1月23日学习笔记】2024-01-2327.Check if a given binary tree is BST【2月14日学习笔记】2024-02-1428.Delete a node from bst【2月15日学习笔记】2024-02-15

收起

点击查看代码

//Stack-array based implementation
#include<iostream>
using namespace std;
#define MAX_SIZE 101
int A[MAX_SIZE];//globle
int top = -1;//globle

void push(int x) {
	if (top == MAX_SIZE - 1) {
		cout << "error:stack overflow" << endl;
		return;
	}	
	A[++top] = x;
}

void pop() {
	if(top ==- 1) {
		cout << "error" << endl;
		return;
	}
	top--;
}

void print() {
	for (int i = 0; i <= top; i++)  cout << A[i] << " ";
	cout << endl;
}

int IsEmpty()
{
	if (top == -1) return 1;
	return 0;
}
 
int Top() {
	return A[top];
}
int main() {
	push(2); print();
	push(5); print();
	push(10); print();
	pop(); print();
	push(12); print();

}