码迷,mamicode.com
首页 >  
搜索关键字:线性表    ( 2902个结果
STL之vector
今天学习了STL 以前用的c,可是比赛回来发现c有点弱,c++的stl是比较实用的,适合比赛.所以学习了一下.vector.这是一个容器,其实就是线性表.使用之前在头部加上#include 然后就可以使用vector vec; //type is a kind of basic type (eg. ...
分类:其他好文   时间:2014-06-07 03:35:31    阅读次数:176
[考研系列之数据结构]线性表概述
1.脑图 2.表示方法 按照数据结构概述所说,线性表有两种表示方法分别是顺序表示和链式表示,链表就是链式表示的典型。 我们知道链式表示是分配了n块内存空间,可以认为彼此不连续,所以不能用偏移量去定位每个元素。 下面就先说最简单的单向链表: 如果每个数据元素能有一个指针指向下一个元素的话,那么只需要知道第一个数据元素就能一个一个的遍历整个链表了,这就是单向链表。...
分类:其他好文   时间:2014-06-05 06:59:17    阅读次数:300
[考研系列之数据结构]线性表之链表
1.链表分类 通过线性表概述,我们知道了链表这样一种数据结构,它又分成三类,分别是 单向链表循环链表双向链表 单向链表 单向链表的指针域只有一个指向下一个节点的指针,需要注意几点: 1.头指针——指向第一个节点 2.最后一个结点的指针指向NULL 3.头结点——在链表的第一个结点之前附设一个结点,它的数据域为空 所以,我们看到:     单向链表为空的链表...
分类:其他好文   时间:2014-06-03 01:05:56    阅读次数:311
[考研系列之数据结构]线性表之字符串
基本概念 串(字符串)  由0个或多个字符组成的有限序列,例如s="hello world" 串名  上例中的s 子串  某串任意连续字符组成的子序列,称为此字符串的子串 空串  0个字符的串,s="" 空格串  由一个或多个字符组成的串 模式匹配算法 ...
分类:其他好文   时间:2014-06-02 23:28:56    阅读次数:305
[考研系列之数据结构]线性表之队列
基本概念 队列的定义 队列是一种只能在表的一头插入,另一头删除的线性表,简而言之具有FIFO的特性 组成 队头 队尾 扩展 双端队列 只能在两端进行删除插入操作的线性表 实现 链队列 顺序队列 循环队列 循环队列 循...
分类:其他好文   时间:2014-06-01 10:57:30    阅读次数:380
数据结构C#版笔记--顺序表(SeqList)
线性结构(Linear Stucture)是数据结构(Data Structure)中最基本的结构,其特征用图形表示如下:即:每个元素前面有且只有一个元素(称为“前驱”),同样后面有且只有一个元素(称为"后继")--注:起始元素的前驱认为是空,末尾元素的后继认为也是空,这样在概念上就不冲突了。线性表...
分类:其他好文   时间:2014-05-30 01:24:47    阅读次数:403
C#数据结构-单链表
理论基础: 链表是用一组任意的存储单元来存储线性表中的数据元素。 如果结点的引用域只存储该结点直接后继结点的存储地址,则该链表叫单链表(Singly Linked List)。单链表由头引用H唯一确定。头引用指向单链表的第一个结点,也就是把单链表第一个结点的地址放在H中。 C#实现: 1接口 引用....
分类:其他好文   时间:2014-05-29 16:36:06    阅读次数:294
c语言线性表
c语言的线性表,还没有完善 1 #include 2 #define MAXSIZE 100 //初始空间分配量 3 #define OK 1 4 #define ERROR 0 5 #define TRUE 1 6 #define FALSE 1 7 typedef int ElemTyp...
分类:编程语言   时间:2014-05-26 00:26:39    阅读次数:339
单链表
单链表是一种链式存储结构,它可以通过一组任意的存储单元来存储线性表中的数据元素。头文件 声明//// linklist.h// Datastructure//// Created by zhou on 14-5-25.// Copyright (c) 2014年 zhou. All righ...
分类:其他好文   时间:2014-05-25 20:06:02    阅读次数:227
数据结构与算法二
1.课程安排表: 1. 线性表 2. 字符串 3. 栈和队列 4.树 5.查找 6.排序 7.暴力枚举法 8.广度优先搜索 9.深度优先搜索 10.分治 11.贪心 12.动态规划 13.图 14.数学方法与常见模型 15.大整数运算 16. 基础功能 2.   编程技巧: 1.把较大的数组放在main 函数(全局变量)外,作为全局变量,这样可以防止栈溢出,...
分类:其他好文   时间:2014-05-25 00:31:30    阅读次数:348
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!