Bertil的博客

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

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