数据结构
Cannel_2020
找寻目标,努力奋斗。
展开
-
算法入门之队列的链式表示
和线性类似,队列也可以有俩种存储表示。一个链队列需要都两个分别指向队头和队尾的指针(分别称为头指针和尾指针)才能唯一确定。为了操作方便,除了以上两个指针外,我们还为对列添加一个头结点。初始化是头指针和尾指针都指向头结点,因此,当头指针和尾指针均指向头结点时,此队列为空。 1. 定义存储结构: typedef struct QNode { QElemType data; //存放的数据,原创 2011-10-29 17:07:26 · 1629 阅读 · 0 评论 -
算法入门之串的顺序存储表示
串,即字符串。计算机上的非数值处理的对象基本上是字符串数据。但是,由于现在我们使用的计算机硬件结构主要是反映数值计算的需要的,在处理字符串数据时比处理整数和浮点数要复杂的多。而且,对于不同类型程序,所处理的字符串具有不同的特点,要有效地实现字符串的处理,就必须根据具体情况使用合适的存储结构。串的存储表示主要有:1.定长顺序存储表示; 2. 堆分配存储表示; 3.块链存储表示。 以原创 2011-11-10 16:52:43 · 1702 阅读 · 0 评论 -
排序的之插入排序
一、插入排序的主要分类: 1、直接插入排序; 2、折半插入排序; 3、2-路插入排序; 4、希尔排序(缩小增量排序)。 二、直接插入排序(简便,容易实现): 1、排序过程:整个排序过程为n-1趟插入,即先将序列中第1个元素看成是一个有序子序列,然后从第2个元素开始,逐个进行插入,直至整个序列有序。 2、算法实现: void InsertSort(int a[], int原创 2011-11-19 19:40:53 · 1357 阅读 · 1 评论