【数据结构学习篇】--栈和stack
1.概念
栈:线性结构的线性表
插入删除只能从表尾插入删除
顺序表和链表:插入删除操作是任意的
后进先出last insert first off
2.栈模拟实现
n从0开始 有数字就+1
进栈
//进栈类比顺序表尾插
void push(int x){
stk[++n]=x;
}
栈:线性结构的线性表
插入删除只能从表尾插入删除
顺序表和链表:插入删除操作是任意的
后进先出last insert first off
n从0开始 有数字就+1
//进栈类比顺序表尾插
void push(int x){
stk[++n]=x;
}