数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。
数据项:一个数据元素可以有若干个数据项组成。 数据项是数据不可分割的最小单位。
数据对象:是性质相同的数据元素的集合,是数据的子集。
结构:结构是指各个组成部分相互搭配的排列的方式。不容数据元素之间不是独立的,而是存在特定关系,我们将这些特定关系的称为结构。
数据结构:...
分类:
其他好文 时间:
2014-08-04 17:49:28
阅读次数:
228
小猪的数据结构学习笔记(三)
上一节中我们见识了第一个数据结构——线性表中的顺序表;
当你把操作的代码自己写几遍就会有点感觉了,如果现在让你写顺序表的
插入算法,你能够想出大概的代码么?如果可以,那么你就可以进入新的章节了;
否则,还是回头看看吧!在本节,我们将迎来线性表的链式表示——单链表
单链表和顺序表有什么优势和劣势呢?单链表的头插法和尾插法有什么不同呢?等等
请大家跟随笔者的脚步来解析线性表中的单链表把!...
分类:
其他好文 时间:
2014-07-29 15:16:38
阅读次数:
248
小猪的数据结构学习笔记(二)
线性表中的顺序表
在上个章节中,我们对数据结构与算法的相关概念进行了了解,知道数据结构的
逻辑结构与物理结构的区别,算法的特性以及设计要求;还学了如何去衡量一个算法
的好坏,以及时间复杂度的计算!在本节中我们将接触第一个数据结构——线性表;
而线性表有两种表现形式,分别是顺序表和链表;学好这一章很重要,是学习后面的基石;
这一节我们会重点学习下顺序表,在这里给大家一个忠告,学编程切忌眼高手低,看懂不代表自己
写得出来,给出的实现代码,自己要理解思路,自己写出来!写多了就有感觉了...
分类:
其他好文 时间:
2014-07-27 23:44:10
阅读次数:
429
#include #include #include #include #include #include #include using namespace std;int insertsqlist(int weizhi,double charu,int *t,double b[]){ int n=...
分类:
其他好文 时间:
2014-07-18 21:06:29
阅读次数:
190
存放学生表的链表的结点类型:typedef struct studentnod{ int no; char name[8]; char sex[2]; char class[4]; struct studentnod *next;}stuType;线性表:是具有相同特性的数据元素的一个有限序列;线性...
分类:
其他好文 时间:
2014-06-14 19:30:52
阅读次数:
210
package com.he.list;
import java.util.Arrays;
import org.w3c.dom.ls.LSException;
class ArrayList {
private int length;// the list's length
private int[] store;// store the data
// initialize ...
分类:
其他好文 时间:
2014-06-14 11:16:05
阅读次数:
224
?基本概念
栈的定义
限定仅在表尾进行插入或删除的线性表
组成
栈顶
栈底
基本操作
入栈(PUSH)
往栈中插入一个元素
弹栈(POP)
从栈顶删除一个元素
栈的表示
顺序栈
链栈
对于顺序栈,有两...
分类:
其他好文 时间:
2014-06-02 22:28:26
阅读次数:
337
线性表
线性表分为链表和顺序表
链表按有无头结点分为有头结点链表和无头结点链表,按是否循环分为循环链表和非循环链表,按是否双向分为单向链表和双向链表
1。不带头结点非循环单链表
2.带头结点非循环单链表(头结点的值域是没有意义的)
3.不带头结点循环单链表
4.带头结点循环单链表(尾节点的下一个节点指向第一个值域有意义的节点)
5.不带头结点非循环双向...
分类:
其他好文 时间:
2014-06-01 13:00:46
阅读次数:
329