重学数据结构——顺序表在查找中的应用
摘要：
wait 阅读全文
posted @ 2013-07-12 21:33 叶刀刀 阅读(188) 评论(0) 推荐(0) 编辑
重学数据结构——树形结构
摘要：
wait 阅读全文
posted @ 2013-07-12 21:29 叶刀刀 阅读(181) 评论(0) 推荐(0) 编辑
重学数据结构——链表
摘要：
相对于线性表的顺序存储结构，不连续的存储结构就是链表了，针对链表，有以下几个注意点：链表的存储空间不一定连续对链表中的节点进行访问与位置有关，时间复杂度为O(n)链表的插入与删除与位置无关，时间复杂度为O(1)链表分为单链表，双向链表，静态链表，循环列表这几种基本形式。单链表是由许多节点组成的，节点存储结构很简单，分为数据域与指针域。简单可以将其记为：节点=数据+指针，链表=（头节点）+n个节点。我们还可以单独定义一个头节点，来消除对插入位置的判断，并且头节点中也可以定义一个int型数据，来存储链表的元素的长度。线性表的操作无论存储结构如何，操作均为相同的，均分为创建链表在位置i插入节点删除位 阅读全文
posted @ 2013-07-12 21:28 叶刀刀 阅读(154) 评论(0) 推荐(0) 编辑
重学数据结构——线性表的顺序存储
摘要：
线性表当然是首先要了解的数据结构，对于线性表线性表的顺序存储应该注意以下几点在内存中是一片连续的空间访问其中的某个元素与位置无关对其插入与删除的时间复杂度均为O(n)简单来说，线性表的顺序存储可以看作是数组，但因为我们需要快速得到线性表的长度，所以还需要一个变量来保存长度。所以，可以将线性表的结构简化记忆为：顺序存储线性表=对象数组+数组长度。当了解了线性表的定义后，下面就应该是对线性表的操作了，基本操作如下：初始化线性表置空线性表得到某个位置元素在位置i插入对象在位置i删除对象销毁线性表需要注意的是，在进行插入与删除操作时，需要对列表进行部分遍历。插入操作思路：判断空间是否已满判断插入位置是 阅读全文
posted @ 2013-07-12 21:27 叶刀刀 阅读(167) 评论(0) 推荐(0) 编辑
重学数据结构——CodeBlocks配置，框架搭建
摘要：
Code Blocks是一个启动快速，轻量的C/C++开发环境，比起庞大的VS，用来练习代码是最好不过的了。并且，练习时采用GCC作为编译器，有利于提高我们代码的规范性。很多VC中不太规范的写法，在这里均无法通过编译，这是需要注意的一点。Code Blocks的配置较为简单，但是由于我并不常用C语言，所以需要把C语言初级的多文件编译的流程写在此处，以作备忘。Code Blocks的文档结构从大到小依次是 WorkSpace->Project->文件夹->文件。我将数据结构这个Project的文件结构定义如下：main.c：调用函数用来测试的主程序文件****.h：定义数据结构 阅读全文
posted @ 2013-07-12 21:26 叶刀刀 阅读(652) 评论(0) 推荐(0) 编辑
