顺序存储

数据的逻辑结构：结构定义中的“关系” 描述的是数据元素之间的逻辑关系，又称为逻辑结构，比如平常教学中所画的内存图，数组等为数据的逻辑结构. 数据的物理结构：数据结构在计算机中的实际表示形式称为数据的物理结构又称为物理存储。 线性结构中又分为顺序表和链表（按物理存储结构划分），顺序表按顺序存储结构，链表按链式存储结构。 按顺序存储结构存储，内存中分配连续一段地址

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域

本书系统介绍线性表、栈和队列、串、数组和广义表、树和二叉树、图、排序、查找等内容。以C语言作为数据结构和算法的描述语言。一般先通过应用实例引入，在数据类型基本操作介绍后，通过综合应用实例进行应用和消化

堆是一种特殊的树形数据结构，其每个节点都有一个值，通常提到的堆都是指一棵完全二叉树，根节点的值小于（或大于）两个子节点的值。同时，根节点的两棵子树也分别是一个堆。 堆排序是一种选择排序，在排序过程中，将 R[1···n] 看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和子节点之间的内在关系来选择最小元素

二叉树是n(n>=0)个结点的有限集合： 或者为空二叉树，即n=0。 或者由一个根结点和两个互不相交的被称为跟的左子树和右子树组成。左子树和右子树又分别是一棵二叉树

博客中若有不恰当的地方，请您一定要告诉我。前路崎岖，望我们可以互相帮助，并肩前行！ 1、移除未排序的链表中的重复结点 暴力破解 用两个指针来迭代链表：current 指针迭代访问整个链表，runner 指针用于检查后续的结点是否重复。 pub 一、什么是栈 栈（stack）又名堆栈，它是一种运算受限的线性表

此外$0变量是指整条记录。$1表示当前行的第一个域$2表示当前行的第二个域……以此类推。 print和printf awk中同时提供了print和printf两种打印输出的函数