```//静态顺序表操作 #include #define Maxsize 10//定义typedef struct{ int data[Maxsize]; int length;}SqList;void init(SqList&); //初始化 void insert(SqList& , int ... ...
分类:
其他好文 时间:
2020-02-28 18:41:22
阅读次数:
58
//顺序表结构体定义 #define maxsize 100 typedef struct { int date[maxsize];//存放顺序表元素的数组 int length;//存放顺序表长度 } sqlist;//sqlist 是别名. //插入算法的思路 //如果插入位置不合理,抛出异常 ...
分类:
其他好文 时间:
2020-02-11 00:24:44
阅读次数:
66
1 #include<stdio.h> 2 #include<stdlib.h> 3 #define MaxSize 10 4 typedef int ElementType; 5 struct SqList { 6 ElementType elem[MaxSize]; 7 int Length; ... ...
分类:
其他好文 时间:
2019-11-03 19:54:32
阅读次数:
90
摘要:本文主要是线性表顺序存储结构的具体实现和运用,具体实现了线性表类,并且做了相应的测试。 Sqlist.h Sqlist.cpp main.cpp ...
分类:
其他好文 时间:
2019-10-10 22:24:42
阅读次数:
129
数组静态分配: #define Maxsize 50 typedef struct{ Elemtype data[Maxsize]; int length; }SqList; 数组的动态分配: #define Maxsize 50 typedef struct{ ElemType *data; in ...
分类:
其他好文 时间:
2019-10-09 19:40:02
阅读次数:
111
#include<iostream> #include<malloc.h> using namespace std; typedef struct { int length;//保存长度 int data[40];//数组 } SqList; /*算法1:设计一个高效的算法,将顺序表中的所有元素逆置... ...
分类:
编程语言 时间:
2019-08-15 19:24:47
阅读次数:
249
交换排序 一、冒泡排序 二、快速排序 冒泡排序: (一)简单冒泡排序 void BubbleSort0(SqList &L) { for(int i=1;i<L.len;i++) for(int j=i+1;j<=L.len;j++) if (L.elem[i].key > L.elem[j].ke ...
分类:
编程语言 时间:
2019-07-25 23:07:43
阅读次数:
124
第2章 线性表 【例2-1】试编写出将两个顺序存储的有序表A和B合成一个有序表C的算法。 解:假设A、B和C的类型为下述SqList类型: #define maxlen 1000 typedef int elemtype typedef struct { elemtype elem[maxlen]; ...
分类:
其他好文 时间:
2019-07-06 19:30:13
阅读次数:
116
思考这个形参为什么要写成这两种形式,即SqList *L和SqList * &L的区别。 *L是指针,全称是指针变量,是一个用来保存内存地址的变量。在这里是一个指向顺序表,存储顺序表的地址的变量。 * &L是指针类型的引用,引用(reference)是c++对c语言的重要扩充。引用就是原变量的另外一 ...
分类:
数据库 时间:
2019-07-01 10:33:25
阅读次数:
369
#include #include #define Maxsize 10 typedef int elementype; typedef struct { elementype v[Maxsize]; int length; }sqlist; int main() { sqlist *L; L = ... ...
分类:
其他好文 时间:
2019-06-28 11:48:50
阅读次数:
91