#include <stdio.h> #include <stdlib.h> //数组的应用:顺序表【线性表的一种存储方式】 struct Arr { int * pBase; //保存首地址 int len; //数组的总长度 int cet; //cet: current efficient(当 ...
分类:
编程语言 时间:
2020-11-01 22:05:49
阅读次数:
23
#include <stdio.h> #include <stdlib.h> /* 定义结构体 */ typedef struct Node { int data; //数据域 struct Node * pNext;//指针域 }NODE, * PNODE; //由于使用了typedef, 所以N ...
分类:
其他好文 时间:
2020-11-01 22:00:48
阅读次数:
14
#一、单链表 所谓单链表(Linked)在内存中不连续的一段内存空间,链表的每一个元素是一个节点,每一个节点由数据元素和下一个节点的存储位置组成,链表结构与数组结构最大区别是链表结构的存储内存是不连续的,而数组结构的内存是连续的,链表结构不能与数组结构一样快速查找 ? 链表机构操作特点是:添加,删除 ...
分类:
其他好文 时间:
2020-11-01 10:43:33
阅读次数:
20
一.定义 线性表是最简单也是编程中使用最多的一种数据结构。 例如英文字母表,成绩单 线性表(Linear List)是具有相同特性的数据元素的一个有限序列,是对线性结构的抽象 。 线性结构的特点是结构中的数据元素在位置上有序,并且元素之间存在一对一的线性关系。 (1)除第一个位置的数据元素外,其它数 ...
分类:
其他好文 时间:
2020-10-31 01:34:22
阅读次数:
18
qemu数据结构分析 这里主要分析queue.h头文件中包含的四种数据结构:1.单链表 2.双链表 3.简单队列 4.尾队列 一、单链表 1.1 应用场景 适用于数据量大的集合并且没有过多删除动作的场景,也适用做LIFO(后进先出)队列。 1.2 定义 /* Singly-linked List d ...
分类:
其他好文 时间:
2020-10-29 10:18:08
阅读次数:
25
什么是线性表 ? 线性表是 n 个数据元素的有限序列,最常用的是链式表达,通常也叫作线性链表或者链表。在链表中存储的数据元素也叫作结点,一个结点存储的就是一条数据记录。每个结点的结构包括两个部分: 第一是具体的数据值 第二是指向下一个结点的指针 这是一个单项链表 如果最后一个指向第一个就会形成一个循 ...
分类:
其他好文 时间:
2020-10-24 11:54:47
阅读次数:
41
mysql,oracle,sqlserver 目前对oracle做了下实践 1、oracle包安装 可以在pycharm中settings->project interpreter中+按钮来检索cx_oracle添加 可以在网站下载https://pypi.org/project/cx-Oracle ...
分类:
数据库 时间:
2020-10-16 11:06:00
阅读次数:
35
引言 线性表(三)——线性表(六)这四节笔者介绍了链表的实现及变形,本节将简单介绍几种链表的应用。 反转链表 问题来源: 力扣:206. 反转链表 问题简述: 给定一个链表,请将这个链表反转。 问题分析: 在顺序表中,我们常采用的反转手段是根据索引交换列表的前半段和后半段实现反转。但链表的存储方式不 ...
分类:
其他好文 时间:
2020-10-12 20:43:13
阅读次数:
33
Difficulty: Easy Related Topics: Linked List Link: https://leetcode.com/problems/reverse-linked-list/ Description Reverse a singly linked list. 反转一个单链 ...
分类:
其他好文 时间:
2020-10-09 20:50:36
阅读次数:
22
本文源码:GitHub·点这里||GitEE·点这里一、队列结构1、基础概念队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。2、特点描述队列是一个有序列表,可以用数组或是链表来实现,遵循先进先出的原则。即:先进入队列的数据,会先取出;后
分类:
编程语言 时间:
2020-09-17 19:41:15
阅读次数:
93