Bertil的博客

一、数据结构概念 线性表：n个数据元素的有限序列 串：n个字符的有限序列 树：每个结点可以有多个后继，但至多一个前驱 图：每个结点可以有多个后继和多个前驱 线性表的变型：带头结点、循环、双向 广义表：数据元素可以是表的线性表 数组：数据元素之间的关系在维数上扩充的线性表 栈：插入、删除限定在一端进行的线性表 队列：插入限定在一端，删除在另一端进行的线性表 二、数据结构关联图 ...

你还在为还没学过数据结构而苦恼 ？ 你还在遇到关于“栈”的题茫然失措而苦恼 ？ 你还在只听闻“栈”的大名而不知其谁而苦恼 ? … 别苦恼，苦恼不能解决问题~ 接下来让我带你认识什么是栈以及一些简单的应用例子。 好了废话不多说，进入正题 一、栈的概念 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退