栈
来源:互联网 发布:淘宝买茶叶靠谱吗 编辑:程序博客网 时间:2024/05/23 11:56
定义:
栈是限定仅在表头进行插入和删除操作的线性表。要搞清楚这个概念,首先要明白”栈“原来的意思,如此才能把握本质。”栈“者,存储货物或供旅客住宿的地方,可引申为仓库、中转站,所以引入到计算机领域里,就是指数据暂时存储的地方,所以才有进栈、出栈的说法。
首先系统或者数据结构栈中数据内容的读取与插入(压入push和 弹出pop)是两回事!插入是增加数据,弹出是删除数据 ,这些操作只能从栈顶即最低地址作为约束的接口界面入手操作 ,但读取栈中的数据是随便的没有接口约束之说。很多人都误解这个理念从而对栈产生困惑。[1] 而系统栈在计算机体系结构中又起到一个跨部件交互的媒介区域的作用 即 cpu 与内存的交流通道 ,cpu只从系统给我们自己编写的应用程序所规定的栈入口线性地读取执行指令, 用一个形象的词来形容它就是pipeline(管道线、流水线)。cpu内部交互具体参见 EU与BIU的概念介绍。
栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为后进先出表。
栈可以用来在函数调用的时候存储断点,做递归时要用到栈!
以上定义是在经典计算机科学中的解释。
在计算机系统中,栈则是一个具有以上属性的动态内存区域。程序可以将数据压入栈中,也可以将数据从栈顶弹出。在i386机器中,栈顶由称为esp的寄存器进行定位。压栈的操作使得栈顶的地址减小,弹出的操作使得栈顶的地址增大。
栈在程序的运行中有着举足轻重的作用。最重要的是栈保存了一个函数调用时所需要的维护信息,这常常称之为堆栈帧或者活动记录。堆栈帧一般包含如下几方面的信息:
- 函数的返回地址和参数
- 临时变量:包括函数的非静态局部变量以及编译器自动生成的其他临时变量。
基本算法
1.进栈(PUSH)算法
①若TOP≥n时,则给出溢出信息,作出错处理(进栈前首先检查栈是否已满,满则溢出;不满则作②);
②置TOP=TOP+1(栈指针加1,指向进栈地址);
③S(TOP)=X,结束(X为新进栈的元素);
2.退栈(POP)算法
①若TOP≤0,则给出下溢信息,作出错处理(退栈前先检查是否已为空栈, 空则下溢;不空则作②);
②X=S(TOP),(退栈后的元素赋给X):
③TOP=TOP-1,结束(栈指针减1,指向栈顶)。
栈:检查回文
#region 栈:检查回文 /// <summary> /// 栈:检查回文 /// </summary> public static void Stack() { char[] a = new char[100]; char[] s = new char[100]; int i, len, mid, next, top; string inputStr = Console.ReadLine(); // get a char a = inputStr.ToCharArray(); len = inputStr.Length;//字符串长度 mid = len / 2 - 1; top = 0; //将字符串分成2半;左右 for (i = 0; i <= mid; i++) { s[++top] = a[i]; } //判断是偶数还是奇数 if (len % 2 == 0) next = mid + 1; else next = mid + 2; //top往右找,i往左 for (i = next; i <= len - 1; i++) { if (a[i] != s[top]) break; top--; } //如果top的值为0,则说明栈内所有的字符都被一一匹配了 if (top == 0) Console.Write("YES"); else Console.Write("NO"); Console.ReadKey(); } #endregion
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- Git教程学习(九)—自定义Git
- Android-MVVM架构-Data Binding的使用
- js传递数组到后台
- python 基本数据类型占用内存空间大小
- 【认证】【Austria】ORF HD (ORS)
- 栈
- C#开发的程序大致分为4种类型
- Linux下最完整的Samba服务器配置攻略
- Java SE学习笔记:抽象思想、包装类、final修饰符、代码块
- 寝室PC主机也能建站联网,在校大学生借助花生壳玩转“内网穿透”
- Flask学习笔记-2-扩展bootstrap,moment
- Spring data jpa 和 ORM框架的关系
- Java垃圾回收浅谈
- 子数组的最大乘积