An Insecure Programming

图概念

栈概念栈是线性表的特例，栈的顺序存储是线性表顺序存储的简化，简称顺序栈。 栈是限定在表尾进行插入和删除操作的线性表。 允许插入和删除的一端称为栈顶，另一端称为栈底。不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，称为LIFO结构。 栈首先是一个线性表，即栈元素具有线性关系，即前驱后继关系，只不过它是一种特殊的线性表而已。定义中说是在线性表的表尾进行插入和删除操作，这里的表尾是...

树定义线性表讲解的是一对一的线性结构，可现实中，还有许多一对多的情况需要处理，因此，我们需要研究一对多的数据结构——树，运用其各种特性，来解决编程中遇到的相关问题。 树（Tree）是n（n≥0）个结点的有限集，n=0时称为空树。在任意一颗非空树中，具体定义如下： (1).有且仅有一个特定的结点，称之为根（Root）的结点 (2).当n＞1时，其余结点可分为m（m＞0）个互不相交的...

双向链表概念双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 双向链表示意图如下： 双向链表的优缺点： ★优点：对于链表中一个给定的结点，可以从两个方向进行操作。 ☆缺点：每个结点添加一个额外的指针，因此需要更多的空间开销；结...

循环链表概念将单链表中的尾结点的指针由空指针指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表。 【注意】 因为循环链表没有NULL来表示链表的结束，因而遍历循环链表时需要特别小心，否则将会无线遍历循环链表，因为在循环链表中每个结点都有一个后续结点。 【作用】 因为循环链表中没有next指针为NULL的结点。所以，循环链表有时非常有用，比如：当多...

线性表定义线性表是最基本、最简单、也是最常用的一种数据（线性）结构线性表：具有像线一样性质的表。由n(n≥0)个数据元素（结点）a1,a2…,an组成的有限序列。【注意】：a.首先线性表是一个序列，即元素之间是有顺序的。b.线性表是有限的，元素个数有限，数据元素的个数n定义为表的长度（n=0时为空表）c.数据元素ai（1≤i≤n）只是个抽象符号，其具体含义在不同情况下...

在诸多博客上不止一遍的看过 数据结构和算法对于程序员的重要性 不得不说 这是一门看起来很枯燥的东西 但是 这就是程序的基础 所谓万丈高楼平地起 最近在看一本数据结构和算法的书籍 边看边写博客作为笔记 也可时常温故而知新 数据结构概念 每个数据对象中的数据元素都不是独立的，数据元素之间的内在联系成为结构。数据的逻辑结构和存储结构 1.逻辑结构： a.集合结构（元素同属于一个集合，无...