/* SList.cpp Author: Qiang Xiao Time: 2015-07-11*/#includeusing namespace std;const int MAX_LENGTH= 20;class SList{ private: int max_len...
分类:
编程语言 时间:
2015-07-11 15:07:12
阅读次数:
151
说明:代码是可以运行的,但是发表在博客上后复制到编译器里面报N多错误,找了半天原因是网页里面生成了一些空白字符,这些字符编译器无法识别。因此使用了2种插入格式插入代码。第一个带注释解释的代码不可复制,最下面的第二个代码可以正常复制代码如下:#include #include //rand...
分类:
编程语言 时间:
2015-06-09 13:24:35
阅读次数:
146
函数实现数据的插入(头插&&尾插)、删除(头删&&尾删)、查找、按位置插入、按位置删除、顺序表求长、顺序表清除、顺序表摧毁、数据的逆置以及数据排序
main函数
#include"SeqList.h"//顺序表
void main()
{
SeqList mylist;
int select = 1;
int Item;
int pos;
while(sele...
分类:
编程语言 时间:
2015-05-25 13:06:19
阅读次数:
262
利用顺序存储结构表示的顺序表称为顺序表。 它用一组连续的地址存储单元一次存放线性表中的数据元素。顺序表的实现是数据结构中最简单的一种。由于代码中已经有详细注释,代码外不再阐述。下次再陈上关于顺序表的循环队列和顺序栈的代码。 1 package 线性表.顺序表.普通数组; 2 3 /** ...
分类:
编程语言 时间:
2015-05-24 20:24:14
阅读次数:
198
利用模板类实现顺序表的操作
实现的功能:
1.尾插,2.头插,3.显示,4.尾删,5.头删,6.按位置,7.插按值插,8.按位置删,9.按值删,10.按值查,11.求表长,12.清除数据,13.摧毁该顺序表,14.反转,15.排序(冒泡排序,快速排序)。
头文件源代码:
#pragma once // 防止重复编译
#include
using namespace std...
分类:
编程语言 时间:
2015-05-24 17:33:50
阅读次数:
170
顺序表的实现
我也是正在学链表,所以就按自己的想法把顺序表的基本实现功能写出来分享给大家, 希望对你有帮助。
1:头文件list.h#ifndef _LIST_H_
#define _LIST_H_
#include
#include
#define ElemType int
#define error -1
typedef struct List
{
size_t size;...
分类:
其他好文 时间:
2015-04-29 10:10:49
阅读次数:
168
首先是main.cpp让我们来看看都有什么函数
#include
#include"SeqList.h"
using namespace std;
int main()
{
SeqList mylist;
InitSeqList(&mylist);
int select = 1;
ElemType item = 0;
ElemType pos...
分类:
其他好文 时间:
2015-04-25 16:45:44
阅读次数:
139
线性表的顺序存储是将线性表中的元素存放在一组连续的存储单元中。使得在线性表中逻辑上相邻的元素在物理存储单元上也是连续的。采用顺序存储的线性表叫做顺序表。
线性表的顺序存储结构如下:
模块化设计:
头文件 结构体和相应函数的定义,声明
#ifndef _SEQLIST_H
#define _SE...
分类:
编程语言 时间:
2015-04-22 18:14:09
阅读次数:
214
#include
#include
#define MAXSIZE 100
struct List
{
int element[MAXSIZE]; //链表中最大节点数
int len; //当前链表的长度
}*t;
void print(List *t);
int Isemtty(List *t) //判断链表是否为空
{
if(t->len==...
分类:
编程语言 时间:
2015-04-09 08:49:42
阅读次数:
161