最近在补习本科时学的知识,之后会陆陆续续发一些自己补习时涉及到的知识点,都是基础知识,在这里写出来以来便于自己管理以及查看,二来有需要的同学也可以看看。这是我自己写的顺序表的取数据、插入数据、删除数据、显示数据以及查找数据操作代码,可直接运行。注释得很详细了,应该很容易看懂。 1 /*顺序表的取数....
分类:
其他好文 时间:
2014-11-10 17:28:52
阅读次数:
260
顺序表增删改查功能的实现 ————————数据结构C++版#includeusing namespace std;# define DefaultListsize 10template class List //类模板,其中Elem为抽象数据类型{ virtual void clear()=0;.....
分类:
其他好文 时间:
2014-11-04 22:39:44
阅读次数:
234
//顺序表的合并
//输入元素函数 put
//输出元素函数 output
//合并 Merge
#include
#include
#include
using namespace std;
#define LIST_INIT_SIZE 80
#define LISTINCREMENT 10
typedef struct
{
int *elem;
int length; ...
分类:
其他好文 时间:
2014-11-02 09:23:09
阅读次数:
225
想看看java版的数据结构,了解一下树的一些操作,写了个顺序表熟悉一下 1 package com.sqlist; 2 3 /** 4 * @author xiangfei 5 * 定义一个顺序表 6 * 7 */ 8 public class SqlList { 9 final ...
分类:
编程语言 时间:
2014-11-02 00:30:02
阅读次数:
232
所谓数据结构,就是定义一组有关系的数据以及在这些数据上的操作,也就是ADT(抽象数据类型)。
包括三个方面;
ADT List{ 数据对象: 数据关系:基本运算:}
以顺序表为例,它的顺序存储类型:
typedef struct
{
ElemType data[MaxSize]; // ElemType存放数据类型
int length;
}Sq...
分类:
其他好文 时间:
2014-10-31 13:53:30
阅读次数:
161
线性表(亦作顺序表)是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。...
分类:
其他好文 时间:
2014-10-30 19:14:51
阅读次数:
196
除了用三元组顺序表来存储压缩矩阵,我们还可以用链表结构来存储,实际上后者应用更广泛,
因为当非零元素的数目较大时,三元组的时间复杂度实在太高。链表结构中最常见的是十字链表,
在十字链表中,稀疏矩阵每一行用一个带头结点的循环链表表示,每一列也用一个带头结点的循环链表表示。
在这个结构中,除头结点外,每个结点都代表矩阵中的一个非零元素,
它由5个域组成:行域(row),列域(col),数据域(data),向下域(down)和向右域(right)。...
分类:
其他好文 时间:
2014-10-30 00:28:50
阅读次数:
258
今天闲着没事实现了一下数据结构里面的顺序表,在顺表初始创建的时候遇到了这样一个问题。
#include
#include
#define MaxSize 1000
#define ElemType int
typedef struct
{
ElemType data[MaxSize];
int length;
}SqList;
int isListEmpty(SqLis...
分类:
其他好文 时间:
2014-10-30 00:24:36
阅读次数:
224
数据结构课作业-----顺序表 1 /**************************** 2 3 程序名称:简单电话号码查询系统 V.0.1 4 主要功能:简单联系人录入,查找,排序..... 5 主要结构:静态数组类链表 6 7 ******************...
分类:
其他好文 时间:
2014-10-29 00:00:24
阅读次数:
532
详细介绍了三元组存储稀疏矩阵的快速转置算法,重点介绍矩阵乘法的三种不同实现,尤其最后一种快速乘法,先把其中一个矩阵转置,再各行对应元素相乘,思想新颖,代码简洁,值得一看。...
分类:
编程语言 时间:
2014-10-27 23:08:09
阅读次数:
644