顺序栈的(创建、出入栈、取栈顶、判断栈空)C语言实现
2016-04-21 10:42
471 查看
栈(stack)是限定仅在表尾进行插入或删除操作的线性表。因此,对栈来说,表尾端有其特殊含义,称为栈顶(top),相应的,表头端称为栈底(bottom)。不含元素的空表称为空栈。
假设栈S=(a1, a2, ….,a3),则称a1为栈底元素,an为栈顶元素,栈中元素按a1,a2,…,an的次序进栈,退栈的第一个元素应该为栈顶元素。换句话说,栈的修改是按照先进后出的原则进行的,因此,栈又称为先进后出的线性表,(简称LIFO)结构,它的具体操作图示如下:
和线性表类似,栈也有两种存储表示
1、顺序栈,即栈的顺序存储结构是利用一组地址连续的存储单元依次存储自栈底到栈顶的数据元素,同时附设指针top指示栈顶元素在顺序栈中的为位置。通常的习惯做法是以top = -1表示栈为空。
2、链式栈:我会在下一篇博客里介绍。嘿嘿
下面晒出我的顺序栈的综合操作的代码,仅供参考学习。
假设栈S=(a1, a2, ….,a3),则称a1为栈底元素,an为栈顶元素,栈中元素按a1,a2,…,an的次序进栈,退栈的第一个元素应该为栈顶元素。换句话说,栈的修改是按照先进后出的原则进行的,因此,栈又称为先进后出的线性表,(简称LIFO)结构,它的具体操作图示如下:
和线性表类似,栈也有两种存储表示
1、顺序栈,即栈的顺序存储结构是利用一组地址连续的存储单元依次存储自栈底到栈顶的数据元素,同时附设指针top指示栈顶元素在顺序栈中的为位置。通常的习惯做法是以top = -1表示栈为空。
2、链式栈:我会在下一篇博客里介绍。嘿嘿
下面晒出我的顺序栈的综合操作的代码,仅供参考学习。
程序运行结果
相关文章推荐
- C++第四次实验
- C++作业4
- c++第四次实验—利用循环求和
- c++第四次上机实验
- C++作业 4
- C++第四次作业
- C++第四次实验——九九乘法表
- c++实验四—分数的累加
- C++实验四-求1000以内所有偶数的和
- C语言中输入输出重定,freopen()妙用
- new,关于effective c++ 的总结2
- C++第四次实验(求1000内所有偶数的和)
- C++第4次实验-【项目1:利用循环求和】求1000以内所有偶数的和
- c++实验4—利用循环求和
- C++中define与const的区别
- c语言函数的秘密
- C++第四次实验-项目1:利用循环求和
- c++第4次实验-输出星号图
- C语言出现stream!=NULL情况的错误
- 【c/c++】break和continue