摘要：转载:http://blog.csdn.net/jie1991liu/article/details/8167194 一.数据结构部分 1.数组和链表的区别: C++语言中可以用数组处理一组数据类型相同的数据，但不允许动态定义数组的大小，即在使用数组之前必须确定数组的大小。而在实际应用中 ，用户使用 阅读全文

摘要：一. 矩阵(例如二维数组)的压缩存储: 压缩存储: 为多个值相同的元只分配一个存储空间,对零元素不分配空间. 也叫作特殊矩阵,反之 称为稀疏矩阵. 树形结构是一类重要的非线性数据结构. (1) 树是n个结点的有限集.仅有一个特定的称为根结点. 树的结点包含一个数据元素及若干指向其子树的分支. 结点拥 阅读全文

摘要：一. 线性表的几种形式: 1.线性表是最常用且最简单的一种数据结构. 线性表中元素的个数n定义为线程表的长度,n= 0时称为空表. 2. 线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素. 这种顺序存储结构的线性表为顺序表. 线性表的特点: 优点是:可以随机存取的存储结构 缺点 阅读全文

摘要：一. 什么是数据结构： 对到底什么是数据结构这个概念,一直有很多不同的解释,也有许多不同的争论,这里只代表了我个人的认识. 数据结构:我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为实现某 个功能(比如查找某个元素,删除某个元素等)而执行的相 阅读全文