什么是堆栈

Question

用链栈实现文本编辑器的缓存功能。即：把用户输入的字符依次放到栈里，当用户输入错误的字

符时可以输入一个‘#’符号表示前一个输入错误应该删去，当用户对当前所有输入的字符都不满意时可以

输入一个'@'将前面所有的字符都删去。

比如：用户在键盘上输入abce#df实际上在栈里存放的是abcdf，通过出栈操作输入为fdcba;用户在键盘上

输入ab@ce#deg#f实际上在栈里存放的是cdef,通过出栈操作输入为fedc.要求。
用链栈实现文本编辑器的缓存功！急！

Answer 1

很多书都喜欢用堆栈来这样的术语，实际上堆跟栈是两个不同的数据结构的，再内存了可以分为是个区：代码区、全局数据区、堆、栈。因为很多时候堆和栈是一起用的，所以人们都说堆栈，堆是一个独立的区，它存放的都是动态的数据，在它里面开辟动态的空间，而栈是一头封闭的类似的于把书本叠加起来一样，有句话说"砌墙的砖，后来居上"就是跟栈一样的原理，它的英文简称是：LiFo(last in first out),在汇编语言里面，栈是最基本的语句，更接近计算机的原理，它是内存理最基本的存取方式。这数据结构课程中最基本的，是一个独立的课程，建议你去找相应的说进行更深入的了解。
祝你好运！

Answer 2

堆栈是一种计算机内存的管理方式，简单讲打个比方，内存是一根一头封闭的钢管，内存数据就是直径和钢管一样的小珠子，将这些小珠子一个一个的方进钢管，这就叫压栈，需要的时候，只能按照后进先出，先进后出的原则向外调用，这叫做出栈，如果珠子太多了，钢管放不下了，就堆栈溢出了，呵呵。