1、实现简单的顺序表 2、使用顺序表实现一元多项式的构造 一、实现简单的顺序表 #include "ElemType.h" #include "stdlib.h" #ifndef DATASTRUCTURE_SQLIST_H #define DATASTRUCTURE_SQLIST_H #endif ...
分类：
其他好文 时间：
2020-07-21 22:35:51
阅读次数：
88
1.顺序表实现栈 #include<iostream> #define MaxSize 50 using namespace std; int push(int a[],int &top){ if(top==MaxSize){ return 0; } int value; cin>>value; a ...
分类：
其他好文 时间：
2020-06-22 14:39:49
阅读次数：
95
一、顺序表的基本形式：数据元素本身连续存储，每个元素所占的存储单元大小固定相同，元素的下标是其逻辑地址，而元素存储的物理地址（实际内存地址）可以通过存储区的起始地址（假设为0x11）加上逻辑地址（第i个元素）与存储单元大小（c）（int型4个字节，char型1个字节）的乘积计算得到 即：0x11+4 ...
分类：
其他好文 时间：
2020-05-10 21:07:31
阅读次数：
86
顺序表是程序员在编程中会经常用到的数据结构，简单来说，顺表就是用数组来存储 数据和数据与数据之间的联系。 1 #pragma once 2 #include<stdio.h> 3 #include<malloc.h> 4 5 typedef int ElemType; //假定线性表的元素类型为整型 ...
分类：
编程语言 时间：
2020-05-05 10:53:02
阅读次数：
65
栈 栈满足下列两点： 1.栈只能从表的一端存取数据，另一端是封闭的。2.在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。总结：栈是一种只能从表的一端存取数据且遵循 "先进后出" 原则的线性存储结构。 如图：栈存储结构存储 {1,2,3,4} 栈的顺序表实现： ...
分类：
其他好文 时间：
2020-01-11 20:37:01
阅读次数：
70
一、类定义 顺序表类的定义如下： 二、构造函数 传入用户指定的容量参数赋值给 ，声明指针 指向 数组， 置0。 三、析构函数 在析构函数中释放顺序表指针申请的内存空间，并指向 避免成为野指针。 四、判空和获取顺序表长度操作 等于 0 则表示顺序表未空；返回 获取长度。 五、获取元素操作 先判断顺序表 ...
分类：
编程语言 时间：
2019-09-20 18:55:33
阅读次数：
86
顺序表实现 typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; }; /* 初始化 */ List MakeEmpty() { List ...
分类：
编程语言 时间：
2019-07-27 23:41:25
阅读次数：
135
栈 队列 栈的实现 顺序表实现 换个姿势，链表实现 队列 双端队列 操作： ...
分类：
其他好文 时间：
2019-03-16 19:15:40
阅读次数：
141
排序算法稳定性 冒泡排序 思路：首先，列表每两个相邻的数比较大小，如果前边的比后边的大，那么这两个数就互换位置。就像是冒泡一样 代码关键点 趟数：n-1趟 无序区 依次类推就会得到排序结果。冒泡排序的效率还是很低的 代码示例 （这是基于顺序表实现的，链表还要关注一下节点） # 思路：列表中两个相邻的 ...
分类：
编程语言 时间：
2019-02-25 13:12:17
阅读次数：
357
温故而知新~~~~ 一、线性表 顺序表实现（C++） ...
分类：
其他好文 时间：
2018-12-12 00:10:29
阅读次数：
189
