数据结构是指数据元素的集合及元素间的相互关系和构造方法。元素之间的相互关系是数据的逻辑结构，数据元素及元素之间关系的存储称为存储结构（或物理结构）。基本的数据结构：1. 线性表线性表的顺序存储是指用一组地址连续的存储单元一次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻，如下...
分类：
其他好文 时间：
2015-02-05 18:03:23
阅读次数：
233
（一）线性表顺序存储结构：优点：无须为表示表中元素之间的逻辑关系而增加额外的存储空间。 可以快速地存取表中任一位置的元素。缺点：插入和删除操作需要移动大量元素。 当线性表长度变化较大时，难以确定存储空间的容量。 造成存储空间的"碎片"。代码如下： 1 #define MAXSIZE 2...
分类：
其他好文 时间：
2015-02-04 18:10:51
阅读次数：
224
一、名词解释
1、稀疏矩阵
矩阵阵中非零元素较少且分布的没有规律
2、三元组存储
矩阵中的一个元素有三个属性：行号，列号，元素的值，成为三元组
3、顺序结构
对于每一个三元组而已，根据行号优先或者列号优先排序起来，便于后期针对矩阵的运算...
分类：
编程语言 时间：
2015-02-04 16:50:15
阅读次数：
297
作者信息
文字描述
倒置：把矩阵A的行换成相应的列，得到的新矩阵称为A的转置矩阵，记作AT或A。
通常矩阵的第一列作为转置矩阵的第一行，第一行作为转置矩阵的第一列。
那么，在已经存储好的三元组的顺序存储结构中，如果如何实现矩阵的倒置呢？？？
第一反应肯定是直接遍历，然后行列对换即可，但是因为要求按照行号优先（也可以是列号优先，但是必...
分类：
编程语言 时间：
2015-02-04 16:47:06
阅读次数：
175
线性表定义： 零个或者多个数据元素的有限序列。元素之间是有顺序的，如果元素存在多个，则第一个元素无前驱，最后一个元素无后继。其他每个元素都有且只有一个前驱和后继。并且数据元素的类型要相同。 线性表的抽象数据类型： ADT 线性表(List) Data 线性表的数据对象集合为{a1,a2,...,an...
分类：
其他好文 时间：
2015-02-03 21:08:56
阅读次数：
264
“树”是一种重要的数据结构，本文浅谈二叉树的遍历问题，採用C语言描写叙述。一、二叉树基础1）定义：有且仅有一个根结点，除根节点外，每一个结点仅仅有一个父结点，最多含有两个子节点，子节点有左右之分。2）存储结构二叉树的存储结构能够採用顺序存储，也能够採用链式存储，当中链式存储更加灵活。 在链式存储结....
分类：
其他好文 时间：
2015-02-02 19:53:24
阅读次数：
171
数据结构之单链表的顺序存储实现
//======================================================================
//
// Copyright (C) 2014-2015 SCOTT
// All rights reserved
//
// filename:...
分类：
其他好文 时间：
2015-02-02 09:38:39
阅读次数：
127
数据结构之 单链表的顺序存储实现
闲来无事，回顾下以前学过的数据结构，写个玩玩....
分类：
其他好文 时间：
2015-02-01 10:49:59
阅读次数：
205
#define STACK_INIT_SIZE 100;//定义栈的初始化存储空间
#define STACKINCREMENT 10;//定义栈的追加存储空间的大小
typedef struct
{
SElemType *base;//栈尾元素，在栈构造之前和销毁以后，base=NULL
SElemType *top;//栈顶指针
int stacksize;//栈的长度
};SqSta...
分类：
其他好文 时间：
2015-01-30 16:05:36
阅读次数：
129
二分查找的优点是比较次数少，查找数度快，但是在查找之前必须要简历有序表。另外，二分查找只适用于顺序存储的有序表，而不适用于链接存储的有序表。
二分查找的过程：首先将x与数组的中间项进行比较，若x小于中间项的值，则在线性表的前半部分进行二分查找；若x大于中间项的值，则在线性表的后半部分进行二分查找；若x等于中间项的值，则查找结束。若待二分的子表长度为0时仍然没有找到这个元素，则说明数组中没...
分类：
编程语言 时间：
2015-01-28 19:49:47
阅读次数：
182
