![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习
文章平均质量分 67
伊二
这世界没有什么是不可能的。
展开
-
(待补充)常用数据结构学习
1. 数据结构:相互之间存在一种或多种特定关系的数据元素的集合。形式定义:数据结构是一个二元组(D,S),D是数据元素的有限集,S是D上关系的有限集。2. 结构:数据元素之间的关系称为结构,通常由四种基本结构:集合、线性结构、树形结构、图状(网状)结构;3. 数据结构在数学层面的描述是逻辑结构,在计算机中的表示(映像)是物理(存储)结构。4. 数据元素在计算机中表示为元素或结点,当一个...原创 2018-06-04 15:21:59 · 344 阅读 · 0 评论 -
数据结构之线性表
1. 顺序表:用一组地址连续的存储单元依次存储线性表的数据元素。#include <iostream>#include <malloc.h>#include <typeinfo>using namespace std;#define SIZE 100 //线性表初始存储空间分配量#define INCREMENT 10 //线性表存储空间分配增量#...原创 2018-06-04 15:25:47 · 212 阅读 · 0 评论 -
数据结构之串
1. 串的定长顺序存储表示:类似于顺序表,用一组地址连续的存储单元存储串值,存储空间大小在最开始指定为固定值,如此在操作过程中如果出现串长超限的情况就统一用‘截尾法’处理。#include <iostream>using namespace std;#define OK 1#define ERROR -1#define OVERFLOW -1typedef int Stat...原创 2018-06-12 19:32:31 · 178 阅读 · 0 评论 -
数据结构之数组和广义表
1. 数组的顺序存储表示:用一维数组按约定次序(一般为行序)来表示多维数组。#include <iostream>#include <stdarg.h>using namespace std;#define OK 1#define ERROR -1#define OVERFLOW -1typedef int Status;#define MAX_ARRAY...原创 2018-06-12 19:35:55 · 235 阅读 · 0 评论 -
数据结构之栈和队列
1. 栈和队列是特殊的线性表,但是不同的抽象数据类型。2. 栈:是限定近在表尾(即栈顶)进行插入或删除操作(后进先出)的线性表。#include <iostream>#include <malloc.h>using namespace std;#define SIZE 100#define INCREMENT 10#define OK 1#define ER...原创 2018-06-07 15:03:34 · 218 阅读 · 0 评论 -
快速找出数组中前k小的元素
方法一:利用快排的思想,循环找到第k个位置安放正确的元素,此时k的左边是小于k位置元素的元素,右边是大于k位置元素的元素,即前k个元素就是问题答案。时间复杂度O(n)。int Partition(vector<int> &res,int s,int e){ int tp=res[s]; while(s<e) { while(...原创 2018-09-08 12:05:59 · 4005 阅读 · 0 评论