一、顺序表 1.线性表 2.链式表 三、二叉树 ...
分类:
编程语言 时间:
2016-09-14 18:51:52
阅读次数:
236
将十六进制表示的颜色值,转换成十进制,再用255减去十进制值,最后转成十六进制的值表示: 例如:最初是#FF0000 与它对立的颜色是#00FFFF ...
分类:
其他好文 时间:
2016-09-13 22:28:18
阅读次数:
140
问题描述及代码:/*
*烟台大学计算机与控制工程学院
*作 者:张晓彤
*完成日期:2016年9月12日
*问题描述:在数据结构的学习中,掌握基本运算是一个基础性的工作...
分类:
其他好文 时间:
2016-09-12 20:47:45
阅读次数:
261
问题描述:
/*
*烟台大学计算机与控制工程学院
*作 者:张晓彤
*完成日期:2016年9月12日
*问题描述:定义一个采用顺序结构存储的线性表,...
分类:
其他好文 时间:
2016-09-12 20:47:43
阅读次数:
208
数据结构 一、集合 二、线性结构(重点) 元素与元素之间存在一对一的关系 存储方式: 顺序存储(顺序表) 链式存储(链表:单链表、单向循环链表、双链表、双向循环链表、内核链表) 特殊的线性结构 栈 只允许在表的同一端进行插入删除,插入称为入栈,删除称为 出栈(弹栈),允许操作的一端称栈顶,另一端称栈 ...
分类:
其他好文 时间:
2016-09-10 19:16:41
阅读次数:
107
课程实践 用顺序表的话,比较浪费空间,因为事先并不知道需要多大的内存,所以就必须事先开辟一大段内存以备用,这点不如链表。但是也有优点,因为顺序表用于查找的时候比较方便,可根据索引查找,这点就比链表更胜一筹。总结一下:顺序表适合查找,链表适合插入和删除 ...
分类:
编程语言 时间:
2016-09-08 00:30:43
阅读次数:
273
//利用容器适配器实现栈和队列
#pragmaonce
#include<iostream>
#include<string>
#include<cassert>
usingnamespacestd;
template<typenameT>
structNode
{
public:
Node(constT&d)
:_next(NULL)
,_prev(NULL)
,_data(d){}
T_data;
N..
分类:
其他好文 时间:
2016-09-06 23:31:54
阅读次数:
174
前言 上一篇《栈》中提到了栈的顺序存储结构和链式存储结构,现在就对此做个简单的比较。因为栈是线性表的一种,顺序存储结构和链式存储结构实际是线性表的两种存储方式。栈和队列都是两种重要的线性表结构。 开始比较两种不同的存储方式 一、顺序存储结构(也可称为顺序表) 顺序表的特点是逻辑上相邻的数据元素,物理 ...
分类:
其他好文 时间:
2016-09-05 12:12:46
阅读次数:
166