插入元素: 取出元素: 白板编程:实现堆
堆栈（Stack）参考浙大版《数据结构（第2版）》堆栈可以认为是具有一定约束的线性表，插入和删除的操作都在栈顶的位置，先进入的元素将在后进入的元素之后取出，与生活中的桶类似，故又称为后入先出(Last In First Out,LIFO)表。 非STL的堆栈实现： 手写的堆栈主要有以下几种基本操作：Stack CreateStack(int MaxSize):生成空堆栈，其最大长度为MaxSize； bool IsFull(Stack S):判断堆栈S是否已满。若S中的元素个数等于MaxSize则返...
顺序栈 /** Sequence Stack 顺序栈 */ #include<stdio.h> #include<iostream> using namespace std;#include"base.h" // 引入 基本数据类型 以及 表函数处理结果的状态码结构体 Status #include<string> // main函数中需要测试调用 (string类) #define MAXSIZE_STACK 100 //栈内最大元素数 typedef struct {DataType *base; // 栈底指针 (NULL:栈结构不存在； 初始化后，始终指向栈底)DataType *top; //栈顶指针 （初始时：top=...
顺序栈封装 C++使用C++对顺序栈进行了简单的封装,实现了栈的基本操作 封装方法: pop(),top(),size(),empty(),push()代码已经过测试 #pragma once #include <iostream> #include <algorithm> using namespace std; template<class T> class Stack { public:Stack(); //构造函数void pop(); //弹出头元素void push(T value); //入栈bool empty(); //判断是否为空栈int size(); //返回栈的大小T top(); ...
1.1 计算机与算法 1.1.3 起泡排序 void bubbleSort(int a[], int n) {for(bool sorted=false; !sorted; --n) {sorted = true; // 每趟循环前都假定已经排序for(int i=1; i<n; ++i)if(a[i-1] > a[i]) { // 一旦相邻元素是逆序swap(a[i-1],a[i]);sorted = false; // 发现局部逆序，显然不是排序好的}} } 1.3 复杂度分析 复杂度排名 1.3.1 常数O(1) 1.3.2 对数O( log(n) ) 每执行一轮，n的大小都会成倍减小。对于对数的多次，即c循环里...
一、类定义 单链表类的定义如下： #ifndef SIGNALLIST_H #define SIGNALLIST_Htypedef int ElemType; /* "ElemType类型根据实际情况而定， 这里假设为int *//* 线性表的单链表存储结构 */ typedef struct node {ElemType data; // 数据域struct node *next; // 指针域 }Node, LinkList;class SignalList { public:SignalList(int size = 0); // 构造函数~SignalList(); // 析构函数void clearList(); // 清空顺序表操作bool isEmp...
栈是一种后进先出（Last in / First out, LIFO）的数据结构。栈的主要操作有以下几种：push 向栈顶插入元素 top 获取栈顶元素的值 pop 取出栈顶元素 isEmpty 判断栈是否为空 clear 清空栈参考博客：https://www.cnblogs.com/msymm/p/9751326.html C++ 数组实现的栈 测试.h #ifndef ARRAY_STACK_HXX #define ARRAY_STACK_HXX#include <iostream> #include "ArrayStack.h" using namespace std;template<class T> class ArrayStack{p...
冒泡排序#include <iostream>using namespace std;void bubblesort1A(int A[],int n);int main() { int A[10]={0},n=0,i=0; cin>>n; for( i=0;i<n;i++) cin>>A[i]; bubblesort1A( A , n); for(int i=0;i<n;i++) cout<<A[i]<<endl; return 0;}void bubblesort1A(int A[],int n){ bool sorted = false; while (!sorted) { sorted = true; for (int i = 1; i < n...
4.1队列简介 4.1.1 队列的特点 队列（Queue）与栈一样，是一种线性存储结构，它具有如下特点： 队列中的数据元素遵循“先进先出”（First In First Out）的原则，简称FIFO结构。 在队尾添加元素，在队头添加元素。 4.1.2 队列的相关概念 队头与队尾： 允许元素插入的一端称为队尾，允许元素删除的一端称为队头。 入队：队列的插入操作。 出队：队列的删除操作。 例如我们有一个存储整型元素的队列，我们依次入队：{1，2，3}图1 添加...
c++实现的选择排序及其优化普通选择排序 优化1：一次找最大最小两值 测试 完整代码 **普通选择排序 原理 每次从为排序区间选择一个最小的数据与前面的交换。 性质时间复杂度 ——最好、最坏和平均：O（n^2） 空间复杂度 ——O（1）：原地排序 稳定性 ——不稳定！！！代码 template<typename T> void select_sort0(T *a, int len) {// 首先检查数据的合法性（TODO 不完善）.if (a == NULL || len <= 1) {return;}int min = 0; // ...
5.1 树的逻辑结构 5.1.1 树的定义和基本术语 1、树的定义结点：树中的数据元素树：是n个结点的有限集合（当n=0时，称为空树）1? 有且仅有一个特定的称为“根”的结点 2? 当n > 1时，除根结点之外的其余结点被分成m（m > 0）个 互不相交 的有限集合T1、T2、…、Tm，其中每个集合又是一棵树，并称为这个根结点的子树（树的定义是递归的）每棵子树只能有一个根结点2、树的基本术语结点的度、树的度结点的度：某结点所拥有的 （直接）子...
6.1 图的逻辑结构 6.1.1 图的定义和基本术语 1、图的定义图：是由定点的有穷非空集合和顶点之间边的集合组成，通常表示为G=(V, E)G：表示一个图 V：图G中顶点的集合 E：图G中边的集合无向图与有向图：如果图的任意两个顶点之间的边都是无向边，则称该图为无向图，否则称该图为有向图若顶点vi和vj之间的边没有方向，则称这条边为无向边，用无序偶对(vi, vj)来表示若从顶点vi到vj的边有方向，则称这条边为有向边（也称为弧），用有序...
8.1 概述 8.1.1 排序的基本概念记录：在排序问题中，通常将数据元素称为记录（record）排序：将一个记录的任意序列重新排列成一个 按关键码有序 的序列正序、逆序：正序 待排序序列中的记录已按关键码排好序逆序/反序 待排序序列中记录的排列顺序与排好序的顺序正好相反趟：在排序过程中，将待排序的记录序列扫描一遍称为一趟（pass）排序算法的稳定性：假定在待排序的记录序列中，存在多个具有 相同关键码 的记录稳定性 判定 例子...
c++数据结构 我们使用c++做一些系统的时候，总会有一些数据要进行存储，这个时候我们就需要用到c++的数据结构，也就是c语言中的结构体。为了定义结构，我们必须使用 struct 语句。struct 语句定义了一个包含多个成员的新的数据类型，struct 语句的格式如下：struct name { member_type1 member_name1; member_type2 member_name2; member_type3 member_name3; . . } object_names;name是这个结构体的名字，member_type1 是声...
序列式容器 vector -》底层数据结构为数组，支持快速随机访问 list -》底层数据结构为双向链表，支持快速增删 deque -》底层数据结构为一个中央控制器和多个缓冲区 stack、queue -》(适配器：对容器的封装)底层数据结构为vector或list（vector容量大小有限制不使用） priority_queue -》底层数据结构为vector，以堆的处理规则来管理 关联式容器 底层数据结构为红黑树，有序的 set -》不可重复 map -》不可重复 multiset -》可重复 ...