20182332 2019 2020 1 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 查找： 顺序查找： 顺序查找就是按顺序从头到尾依次往下查找，找到数据，则提前结束查找，找不到便一直查找下去，直到数据最后一位。适用于线性表的顺序存储结构和链式存储结构。 缺点：查找效率低。 二分 ...
分类：
其他好文 时间：
2019-11-04 20:06:00
阅读次数：
93
静态链表说明 使用数组来实现链式存储结构，目的是方便在不设指针类型的高级程序设计语言中使用链式结构 c语言定义数据结构 define MAX_SIZE 1000 // 所有的类型都统一定义为ElemType typedef int ElemType; typedef struct { ElemTyp ...
分类：
其他好文 时间：
2019-10-24 13:43:51
阅读次数：
75
我真的不喜欢写代码 队列的特点 先进先出，即只能从队尾插入元素，从队头删除元素 队列的链式存储结构 队列的顺序存储结构 循环队列 为什么要实现循环队列 （ 图片来自严蔚敏的数据结构 ）： 上图是队列的普通顺序存储，队列存入数据后，每删除一个元素，front指针都会上移，则front上一个指向的空间就 ...
分类：
编程语言 时间：
2019-10-14 14:45:25
阅读次数：
111
#include<stdio.h>#include<stdlib.h>#define MAX 100 typedef struct bNode{ double no; char name[MAX]; double price; struct bNode * next;}bNode,*bLnode; ...
分类：
其他好文 时间：
2019-10-04 18:37:00
阅读次数：
120
线性表的链式存储是用结点来存储数据元素，基本结点的结构为数据域指针域其中，数据域用于存放存储数据元素的值，指针域存储当前元素的直接前驱或者直接后继的位置信息，指针域中的信息称为指针（或链）。设线性表中的元素是整形，则单链表节点类型的定义为：12345typedef struct { int data... ...
分类：
其他好文 时间：
2019-10-01 11:36:17
阅读次数：
77
数据结构包括：线性结构和非线性结构 线性结构 （1）线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。 （2）线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的。 （3）链式存储的线性表称为链表，链表中的存储元素不 ...
分类：
其他好文 时间：
2019-09-18 11:02:33
阅读次数：
88
上一篇博客简单讲述了一下两种结构的概念这一篇博客主要想讲述一下他们之间的区别 顺序存储结构与链式存储结构的优缺点 顺序存储结构 概念官方一点来说可以使用 "百度百科" 的介绍：顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元 ...
分类：
其他好文 时间：
2019-09-12 17:59:32
阅读次数：
98
一.线性结构和非线性结构 1. 线性结构 + 线性结构作为最常用的数据结构，其特点是数据元素之间存在 一对一 的线性关系 + 线性结构有两种不同的存储结构，即 顺序存储结构 和 链式存储结构 。顺序存储的线性表称为 顺序表 ，顺序表中的存储元素是 连续 的 + 链式存储的线性表称为 链表 ，链表中的 ...
分类：
编程语言 时间：
2019-09-05 23:20:43
阅读次数：
122
数据结构与算法基础： 顺序存储结构 链式存储结构 什么是树结构？为什么使用树结构？树的基本概念 二叉树： 任何一个节点的子节点数量不超过2 二叉树的子节点分左节点和右节点 满二叉树：所有的叶子节点都在最后一层，而且节点总数为2的n次方-1【n是树的高度】完全二叉树：所有叶子节点都在最后一层或者倒数第 ...
分类：
编程语言 时间：
2019-08-04 01:53:32
阅读次数：
147
一、常见数据结构 1、Array 数组 最简单且应用最广泛的数据结构之一 特性：使用连续的内存来存储，数组中的所有元素必须是相同的类型或类型的衍生（同质数据结构），元素可以通过下标直接访问。 2、LinkedList 链表 线性表的一种，最基本、最简单，也是最常用的数据结构。 特性：元素之间的关系是 ...
分类：
Web程序 时间：
2019-08-04 01:30:42
阅读次数：
104
