已知一个采用顺序储存结构进行存储的线性表a，其中的元素都是互不相等的整数 设计一个算法，将线性表重新排列称为一个节点为界的两部分 前一部分元素都小于他，后一部分都大于他 /* 现在有一个数组 要求以第一个数为界限 把数组中大于该数的项放到右边 小于的放到左边 */ #include<stdio.h> ...
分类：
编程语言 时间：
2020-05-15 00:23:51
阅读次数：
76
数据结构是计算机存储，组织数组的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数组结构的分类：数组、栈、堆、队列、链表、树、图、散列表，本文主要用到和介绍的是栈和堆。 一、定义 栈(Stack)又名堆栈，它作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先 ...
分类：
Web程序 时间：
2020-05-14 22:26:24
阅读次数：
78
一、线性表 由同类型数据元素构成的有序序列的线性结构 ·表中元素的个数称作线性表的长度 ·线性表没有元素时称作空表 ·起始位置称作表头，结束位数称作表尾 二、广义表 ·广义表是线性表的推广 ·对于线性表而言，n个元素都是基本的单元素，而广义表中，这些元素也可以是另一个广义表 多重链表：链表中的节点可 ...
分类：
其他好文 时间：
2020-05-14 22:18:59
阅读次数：
66
算法简介 二分查找 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将 ...
分类：
编程语言 时间：
2020-05-11 23:43:48
阅读次数：
96
静态查找 数据集合稳定，不需要添加，删除元素的查找 对于静态查找：可以用线性表结构组织数据，这样便可使用顺序查找算法，如果再对关键字进行排序，则可使用折半查找法或斐波那契查找法等来提高效率 动态查找 数据集合在查找的过程中需要同时添加或删除元素的查找 对于动态查找：可考虑使用二叉排序树的查找技术，另 ...
分类：
其他好文 时间：
2020-05-11 15:11:36
阅读次数：
82
链表及顺序表都属于线性表 顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。 链表：链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连 ...
分类：
其他好文 时间：
2020-05-10 20:47:34
阅读次数：
66
周数 学习时间 代码行 学习内容 第八周 6h 200 数据结构线性表的删除，查找，删除和操作系统内容 第九周 6h 200 用头插法建立一个单链表，它的查找插入删除和双链表和循环单链表，双向循环链表 第十周 8h 300 完成了循环双向链结表以及打印出反转循环双向链结表 第十二周 第十三周 第十四 ...
分类：
其他好文 时间：
2020-05-10 19:35:17
阅读次数：
69
1.一个链表中有循环，怎样确定链表的头尾相交结点 用快慢指针，一个走得快一个走得慢，然后相交了，就说明所指的点是相交结点。 2.数据结构中的线性表有哪些以及数据结构中的顺序结构有哪些？？？？？？？？？？？ 线性表是n个数据特性相同的元素的组成有限序列。线性表可以采用顺序表和链表两种表示方式，栈和队列 ...
分类：
其他好文 时间：
2020-05-08 23:09:06
阅读次数：
94
数据结构的三要素 1.逻辑结构 数据元素之间的逻辑关系。 分为线性关系与非线性关系，线性关系：线性表、栈、队列；非线性关系：树、图、集合 2.物理结构 顺序存储（逻辑上相邻的元素存储在物理结构上相邻的存储单元里） 链接存储 索引存储 散列存储 3.数据的运算 算法时间复杂度 一个算法随着数据或者说输 ...
分类：
其他好文 时间：
2020-05-08 23:00:56
阅读次数：
125
线性表 线性结构的基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他每个数据元素都有一个前驱和后继。 1. 由n (n =0)个数据特性相同的元素构成的 有限 序列称为线性表。 2. 线性表中元素的个数n定义为线性表的长度，n =0 时称为空表。 一、线性表的基本操作 | 操作 | ...
分类：
其他好文 时间：
2020-05-07 15:35:46
阅读次数：
75
