获得元素操作 对于线性表的顺序存储结构来说，我们要实现getElement操作，即将线性表的第i个位置元素返回即可 插入操作 插入算法思路： 1、如果插入位置不合理，抛出异常 2、如果插入表的长度大于等于数组长度，则抛出异常或动态增容 3、从最后一位元素开始向前遍历到第i个位置，分别把它们都向后移动 ...
分类：
编程语言 时间：
2016-11-07 12:03:38
阅读次数：
272
大话数据结构存放线性表数据空间一段连续的存储单元，需预分配存储空间，元素个数受限一组任意的存储单元，反， ，反时间查O(1)-O(n)增删O(n)-O(1)APP0：在游戏开发中，用户注册信息，多读取--玩家武器装备列表，随时增删1：当线性表元素个数变化较大或未知时。 ...
分类：
其他好文 时间：
2016-11-04 01:15:34
阅读次数：
125
数据结构起源： 程序设计=数据结构+算法。 基本概念： 1、数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别的，并输入给计算机处理的符号。数据不仅仅包含整型、实型等数值型，还包括字符和声音、图像、视频等非数值类型。 2、数据元素：是组成数据的、有一定意义的基本单位，在计算机中通 ...
分类：
其他好文 时间：
2016-10-31 21:59:16
阅读次数：
111
大话数据结构读书笔记编程基础： 数据结构 算法1 线性表//顺序储存结构的结构代码：
#define MAXSIZE 20//储存空间的起始分配量
typedef int ElemType;//Ele...
分类：
其他好文 时间：
2016-09-30 09:55:48
阅读次数：
218
如果要转载，需要注明出处： http://blog.csdn.net/xiazdong 本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论》，发现以前对排序的理解还不深入， ...
分类：
编程语言 时间：
2016-09-17 20:31:29
阅读次数：
260
一、关于数据结构的定义：数据和结构 一类数据由多个数据对象组成，数据对象的最小单位是数据元素，但是对于数据结构这本书来说，数据对象是我们所关注的单位。 结构分为逻辑结构和物理结构。其中逻辑结构是面向问题的，包括集合结构、线性结构、树形结构、图形结构。而物理结构即存储结构，包括顺序存储结构和链接存储结 ...
分类：
其他好文 时间：
2016-09-15 19:13:06
阅读次数：
147
参考资料： 大话数据结构 http://blog.csdn.net/xy010902100449/article/details/46602273 【摘要】计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtre ...
分类：
其他好文 时间：
2016-09-01 11:06:30
阅读次数：
132
1. 若是栈中元素的数目变化范围较大或不清楚栈元素的数目，就应该考虑使用链式存储结构。人们将用链式存储结构表示的栈称作"链栈"。链栈通常用一个无头结点的单链表表示。 参考文档： http://blog.csdn.net/hguisu/article/details/7674195 大话数据结构 2. ...
分类：
其他好文 时间：
2016-08-26 18:11:15
阅读次数：
182
继续完成大话数据结构里的简单选择排序，简单排序排序的思想是：通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录。书中用的是下标，我感觉有些不好理解，故就更加麻烦的用了一个循环来查找下标元素，尽管这样时间复杂度增大了，但胜在好理解，当前就是想增大自己的代码量，增强自己的编程能力，故先用 ...
分类：
编程语言 时间：
2016-08-26 15:28:43
阅读次数：
113
