顺序表属于线性表的一种存储表现形式，在计算机内部表示为一段连续的内存空间，数组就是一种顺序表。 下面是顺序表的主要操作： ...
分类：
其他好文 时间：
2017-06-10 20:19:43
阅读次数：
118
一、单链表简介 相对于以数组为代表的“顺序表”而言，单链表虽然存储密度比较低（因为数据域才是我们真正需要的，指针域只是用来索引，我们并不真正需要它），但是却具有灵活分配存储空间、方便数据元素的删除、方便元素插入等优点 单链表是线性表链式存储的一种，其储存不连续。单链表的数据结构中包含两个变量：数据和 ...
分类：
其他好文 时间：
2017-06-10 14:07:24
阅读次数：
228
题目描述： 给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。 您在真实的面试中是否遇到过这个题？ Yes 给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ...
分类：
编程语言 时间：
2017-06-07 18:54:10
阅读次数：
259
上一篇博文中主要总结线性表的顺序存储结构实现。比方顺序表、顺序队列和顺序栈。详细能够參考上篇博文 http://blog.csdn.net/lg1259156776/article/details/46993591 以下要进行学习和总结的是线性表的链式存储结构实现，比方链表和链队列。 顺序存储结构的 ...
分类：
其他好文 时间：
2017-06-07 10:11:07
阅读次数：
255
顺序表中数据元素的存储地址是其序号的线性函数，只要确定了存储顺序表的起始地址(即 基地址)，计算任意一个元素的存储地址的时间是相等的，具有这一特点的存储结构称为[随机存储]。 使用的基本数据结构:数组 ...
分类：
其他好文 时间：
2017-06-05 00:32:01
阅读次数：
211
查找 查找的基本概念 查找的目的是从给定的同一类型的数据集合中，找出人们所需要的数据元素（或记录） 线性表的查找——静态查找 在对查找表实施静态查找时，查找表的组织结构可以是顺序表结构，也可以是单链表结构 静态查找的方法： 顺序查找： 顺序查找是用待查找记录与查找表中的记录逐个比较，如果找到相等记录 ...
分类：
其他好文 时间：
2017-06-04 10:47:33
阅读次数：
200
链式存储结构，又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的). 它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点. 链式存储结构，又叫链接存储结构。在计算机中用一组 ...
分类：
其他好文 时间：
2017-06-01 10:27:19
阅读次数：
167
#include<stdio.h> /*包括输入输出头文件*/ #define ListSize 100 typedef int DataType; typedef struct { DataType list[ListSize]; int length; }SeqList; void InitLi ...
分类：
其他好文 时间：
2017-05-30 21:02:08
阅读次数：
208
头文件seqlist.h #ifndef _SEQLIST_H_ #define _SEQLIST_H_ #include<iostream> using namespace std; template <class Type> class seqlist { public: seqlist() { ...
分类：
编程语言 时间：
2017-05-30 15:45:22
阅读次数：
169
用元素交换函数实现数组逆置非常easy，如以下代码：（数组左右元素交换） #include<iostream> #include<stdlib.h> using namespace std; void swap(int &a, int &b) { int tmp = a; a = b; b = tm ...
分类：
编程语言 时间：
2017-05-28 13:57:01
阅读次数：
237
