一,定义
什么是单链表呢?
单链表是一组数据项的集合,其中每个数据项都是一个节点的一部分,每个节点都包含指向下一个节点的链接,也就是指针
单链表的特点是什么呢?
- 数据元素在 逻辑关系上相邻 ,用指针表示
- 单链表 中访问数据元素时需从头开始,即顺序访问
- 比顺序表的优势在于,提供高效的重排数据项的能力C代码:
t...
分类:
其他好文 时间:
2015-05-08 09:41:57
阅读次数:
117
sql关键字的解释执行顺序分类: 笔试面试总结2013-03-17 14:49 1622人阅读 评论(1) 收藏 举报SQL关键字顺序表里面的字段名什么符号都不加,值的话一律加上单引号有一次笔试考到了关于SQL关键字执行顺序的知识点。我们做软件开发的,大部分人都离不开跟数据库打交道,特别是erp开发...
分类:
数据库 时间:
2015-05-08 09:18:24
阅读次数:
211
/*
?*?this?c?file?is?a?implementation?of?linear?list
?*?author:?John?Woods
?*?date:?2015/5/3
?*?exclaim:?anyone?can?use?the?file?to?any?purpose
?*/
?
#include?<stdio....
分类:
其他好文 时间:
2015-05-06 18:26:04
阅读次数:
325
大类分别为: 线性表,栈,队列,树,二叉树,图线性表: 顺序存储结构的定义 typedef struct { ElemType data[maxsize]; //存放顺序表中的元素 int length; //存放顺序表的长度 }SqList...
分类:
其他好文 时间:
2015-05-06 01:15:09
阅读次数:
180
我们都知道,对于顺序表逆转和排序就如同数组一样,将数据改变位置就行,因为他们的数据是连续的空间存储的,但是对于链表如果你也这样只改变值进行排序,那你就太不懂链表的心了,链表的特点就是动态开辟游离的空间然后依据上一个节点所存的地址来寻找下一个节点,这样使得位置这个概念在链表里显得太不重要,所以对于链表我们如果想要逆转或者排序就是要改变每个节点里面存储的地址,通俗一点就是要改变指针的指向,于是我找到了...
分类:
编程语言 时间:
2015-05-05 16:26:20
阅读次数:
120
查找主要讨论顺序表、有序表、索引表和哈希表查找的各种实现方法,以及相应查找方法在等概率情况下的平均查找长度。 查找表(Search Table):相同类型的数据元素(对象)组成的集合,每个元素通常由若干数据项构成。
关键字(Key,码):数据元素中某个(或几个)数据项的值,它可以标识一个数据元素。若关键字能唯一标识一个数据元素,则关键字称为主关键字(Primary Key) ;将能标识若干个数...
分类:
其他好文 时间:
2015-05-03 10:39:33
阅读次数:
243
// HeapSort.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#define LIST_MAX_SIZE 100
//顺序表
struct sqList{
int base[LIST_MAX_SIZE];
int len;
};
typedef sqList Heap;//顺序表作为堆排序的基本类型
//初始化顺序表
...
分类:
编程语言 时间:
2015-05-03 09:19:53
阅读次数:
146
单链表概述
线性表的顺序表的优点是随机存取表中的任意元素,但是它的缺点也是明显的,那就是在进行基本操作中的向顺序表中插入和删除数据元素时需要移动大量的元素。因此产生线性表的另一种链式存储结构,也就是单链表。它没有顺序表的弱点,但是也失去了顺序表的优点。
线性表的链式存储结构的特点是用一组任意的存储单元线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。因此,为了表示...
分类:
其他好文 时间:
2015-04-30 09:04:28
阅读次数:
137
数组的定义
数组的定义
数组是下标index 和值value 组成的序对的集合。
在数组中,每个有定义的下标都与一个值对应,这个值称做数组元素。
每个序对形如: (index,value)
数组的顺序表示和实现由于计算机的内存结构是一维的,因此用一维内存来表示多维数组,就必须按某种次序将数组元素排成一列序列,然后将这个线性序列存放在存储器中。
一般都是采用顺序存储的方法来表示数组
一维数组的...
分类:
编程语言 时间:
2015-04-29 11:46:51
阅读次数:
164