- 博客(4)
- 收藏
- 关注
原创 【数据结构】单链表之带头结点的单链表
一、单链表相关知识点介绍:1. 结点:结点就是单链表中研究的数据元素,结点中存储数据的部分称为数据域,存储直接后继地址的部分称为指针域。2. 头结点:引入头结点的目的是,将链表首元结点的插入和删除操作与其他结点的插入和删除操作统一起来。(即头指针地址不在发生变化)3. 头指针:头指针始终指向链表第一个元素,当有头结点时头结点就是链表第一个元素。头指针具有标识左右,故头指针命名为链表的...
2019-03-12 00:00:01 4120
原创 【数据结构】选择排序(一)——直接选择排序
一、选择排序算法介绍选择排序的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。今天我们解析一遍较简单的直接选择排序,初步掌握选择排序算法的基本思想。简单选择排序的基本思想:第1趟,在待排序记录r[1]~r[n]中选出最小的记录,将它与r[1]交换;第2趟,在待排序记录...
2019-03-11 22:27:10 8417 2
原创 【数据结构】顺序表(二)——不定长顺序表
一、导入:在上一篇我们已经讲了定长的顺序表,但是我们在日常使用中经常是没法确定我们需要多长的顺序表,这时我们的定长顺序表就不适用了,所以我们本篇将介绍一个不定长顺序表来帮助我们解决那种问题。与定长的顺序表相比不定长顺序表的区别在于我们可以通过扩容来进行增添元素的存储单元(动态开辟空间)。二、存储结构与定长的顺序表的存储结构相比较,不定长的顺序表只增加一个元素listsize(用于记录当...
2019-03-03 21:11:57 293
原创 【数据结构】顺序表(一)——定长顺序表
一、简介顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。即物理相邻,逻辑相邻。顺序表又分为定长顺序表和不定长顺序表,本节要讲的是定长顺序表,定长顺序表,顾名思义,就是顺序表的长度一定,即存放的数据个数是有限的。那它在计算机中的存储结构是怎样的呢?二、存储结构我们可以构造一个定长的数组elem来存放数据,在这里以十个长度为例,然后...
2019-03-03 20:14:15 2277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人