python数据结构学习笔记（一）

学习笔记——栈（1）

一、前言

二、栈的数组实现

三、例题

四、习题

---

一、前言

用自己的话说，栈更像是一个瓶子，有一个口、一个底，遵循着先进后出、后进先出的原则。

第一次接触栈是大一计算机基础课，当时学完，未果，觉得并没有什么用处。

第二次接触就是大三微机原理与接口课，依旧是没什么很大的感觉，感觉和一开始的接触变化不大，不过我当时确实是学懂了汇编语言，虽然现在忘光光的...

真正算是深入的接触就是看机械工业出版社《数据结构与算法——python语言实现》，栈一种数据类型，比如说撤销、返回等用到的其实都是栈的概念，也算是第一次了解了栈的实际作用。

二、栈的数组实现

先设计功能，设计最简单的四种功能：

功能	代码实现
压入栈	push()
弹出栈	pop()