数据结构
望遇wjk
不为何,只求进步
展开
-
顺序表的各类接口实现
顺序表的基本操作(增删查改) 1.顺序表的定义 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。 顺序表主要有两种: 1.静态顺序表:定长数组; 2.动态顺序表:动态开辟数组。 顺序表的静态存储: #define N xx typedef int SLDataType; typedef struct SeqList { SLDataType arra...原创 2019-04-08 22:30:27 · 366 阅读 · 0 评论 -
二分查找,冒泡排序,删除某个数字
顺序表的使用 顺序表其实在生活中有很多的应用,比如各类东西的排序,查找某个特定的数据,删除某个数据等等,今天我就给大家展现几个比较常用的实现。 1.二分查找 算法:二分查找是设立了最左,最右和中间值,将中间值和要查找的那个数进行比较,依次去缩小那个数据的范围,从而找到那个数。 与普通查找不同的是二分查找的时间复杂度为O(logN),普通查找都要从头找一遍,时间复杂度为O(N); 而二分查找这种算...原创 2019-04-09 10:48:57 · 273 阅读 · 0 评论 -
单向链表的基本操作
链表的基本操作 链表的定义 链表是一种物理地址非连续,存储位置不连续,存储结构是由每一个链表指针连接起来的一种存储结构。 存储结构: 链表还有很多形式,不过常见的有如下几种: 1.带头 2.不带头 3.单向 4.双向 3.循环 非循环 但我们一般常用的就两种:1.无头单链表 2.带头双向循环链表 1.无头单链表的的基本操作的实现 #pragma once #include<...原创 2019-04-09 13:06:51 · 119 阅读 · 0 评论