这个题，我愣是看了好久都没理解，上网查了一下，仔细一想，小记于此。题目：若以 1234 作为双端队列的输入序列，试分别求出满足以下条件的输出序列：(1) 能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列；答案：4132(2) 能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列；答案：4213(3) 既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到
转载
2023-09-09 01:27:19
55阅读
最近学习有些懈怠，从今天起用博客记录我的学习生活，这也是我第一次发博客，加油，一定可以。这个是数据结构（严蔚敏版）（持续更新中）的思维导图，做的还不太完善。
转载
2023-07-23 19:24:05
63阅读
# 数据结构与Java：严蔚敏的教程解析
数据结构是计算机科学中一个非常重要的概念，广泛应用于算法设计和实际问题的解决。严蔚敏教授的《数据结构（Java版）》是一本经典的教材，深入浅出地讲解了数据结构的基本概念及其在Java中的实现方式。本文将基于该书中的一些内容，介绍常见的数据结构，并用Java代码进行示例解析。
## 什么是数据结构？
数据结构是指在计算机中存储和组织数据的方式。正确选择
原创
2024-09-21 05:05:22
48阅读
第四章 串第四章 串4.1 串类型的定义4.2 串的表示和实现4.2.1 定长顺序存储表示4.2.2 堆分配存储表示4.2.3 串的块链存储表示4.1 串类型的定义一、串和基本概念串(String)是零个或多个字符组成的有限序列。一般记作S “a a a …a ” ，其中S 是串名，1 2 3 n双引号括起来的字符序列是串值；ai (1≦i≦n)可以是字母、数字或其它字符；串中所包含的字符个数称为
转载
2024-03-06 10:19:12
39阅读
文章目录1.顺序表2.链表3.栈3.1顺序栈3.2链栈4.队列4.1顺序循环队列4.2链式队列 1.顺序表顺序表的特点：（增、删慢，查找快） 1、随机访问，可以在O(1)时间内找到第 i 个元素。 2、存储密度高，每个节点只存储数据元素。 3、拓展容量不方便（即使动态分配空间时间复杂度也比较高）。 4、插入、删除操作不方便，需要移动大量元素。#include <iostream>
#
转载
2023-11-27 18:54:34
102阅读
假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原表（即A表和B表）的结点空间构造C表。先输入A表的大小，再输入B表的大小，然后输入A表中的元素，再输入B表中的元素。输出就是将C表中的元素输出。输入：5
3
1 3 5 7 8
2 4 6
输出：
8#includ
转载
2023-07-25 12:51:01
87阅读
1.1什么是数据结构1.数据结构的定义：数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。2.数据结构所处地位：3.数据结构的作用： 数据结构是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。1.2基本概念和术语（层级从大到小）数据：对客观事物符号的表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
转载
2023-08-03 23:31:19
112阅读
# 如何实现“严蔚敏数据结构”中的 Java 代码
在学习数据结构和算法的过程中，实现经典的算法和结构是一个不可或缺的步骤。严蔚敏的《数据结构》是一本广泛使用的教材，涵盖了多种数据结构的实现。在这篇文章中，我将引导你一步一步地实现其中的一些基本数据结构，并附上详细的代码以及注释。
## 实现流程
为了更好地理解实现的过程，我们可以将整个流程分为以下几个步骤：
| 步骤 | 描述 |
|--
原创
2024-08-15 03:58:46
45阅读
# 学习实现“严蔚敏数据结构 Java版”的流程
成功实现“严蔚敏数据结构 Java版”不仅需要了解数据结构的基本概念，还需要逐步实施。接下来，我将为你提供一个清晰的流程和关键代码示例，帮助你一点一点地完成这个项目。
## 流程概览
| 步骤 | 描述 | 预计时间 |
|------|------|----------|
| 1 | 环境准备 | 1天 |
| 2 | 理解数据
原创
2024-09-01 04:46:14
27阅读
全知识整理目录数据结构整理的目录包括了许多的数据结构相关知识。概述本文使用正常人的语序来总结，数据结构的大部分知识点，概念。书本上的反人类话语就不出现了。诸如：算法的特征，评价算法的优劣标准，非终端节点等常用的概念性，需要理解记忆的总结。更多更仔细的介绍，需要参考数据结构全知识目录。第一章 基本概念数据结构：是研究数据的组织，存储，和运算的一般方法。数据：客观表示事物的符号表示。数据元素：数据的基
# 数据结构入门：Java中的链表
数据结构是计算机科学中的一个重要概念，它能够有效地组织和存储数据。在各种数据结构中，链表是最基础也是最常用的一种。本文将通过 Java 语言来介绍链表的基本概念、实现方式以及使用示例。
## 什么是链表？
链表是一种线性数据结构，它由一系列节点组成，每个节点包含数据字段和指向下一个节点的引用。与数组不同，链表的大小可以动态变化，因此在插入和删除操作中更具有
1. 数据结构是一门研究非数值计算程序设计中的操作对象 以及这些对象之间的关系和操作的学科2. 研究包括逻辑结构和存储结构 1) 逻辑结构（从具体问题抽象出来的数学模型）分为 集合结构 线性结构 树结构 图结构（分类依据是元素之间的关系不同） 2)存储结构（也称物理结构 逻辑结构在计算
转载
2024-01-04 23:07:44
65阅读
文章目录自述第一章绪论基本概念算法的时间空间复杂度：线性表：线性表的顺序存储结构顺序存储结构定义：1.初始化：2.插入：线性表的链式存储结构：定义：1.初始化2.单链表的插入双向链表线性表的应用：1.线性表的合并（LB合并到LA中）：2.有序表的合并(LA,LB合并到LC)：3.一元多项式的表示及相加：栈：顺序栈的存储结构定义：1.初始化2.进栈3.出栈链栈：存储结构定义：栈的应用：1.数制转换：
转载
2023-08-16 10:12:01
95阅读
文章目录绪论线性表栈和队列串、数组和广义表树和二叉树绪论线性表1.将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。合并后的新表使用头指针 LcL_cLc 指向，pap_apa 和 pbp_bpb 分别是链表 LaL_aLa 和 LbL_bLb 的工作指针,初始化为相应链表的第一个结点，从第一个结点开始进行比较，当两个链表 LaL_aLa 和 LbL_bLb 均为到达表
原创
2023-05-10 15:32:46
944阅读
学习记录，仅供参考，希望可以指出错误 #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 typedef char qelemtype; typedef struct qnode{ qelemtype data; str ...
转载
2021-07-28 19:55:00
138阅读
学习记录，仅供参考，希望可以指出错误 实际上就是存入数组对数组操作 #include<stdio.h> #include<stdlib.h> #include<string> #define MAXSTRLEN 255 //串长最大255 typedef unsigned char SString[ ...
转载
2021-08-06 18:03:00
100阅读
System.out.println(stack.peek()); System.out.print
原创
2022-09-27 11:04:02
136阅读
# 如何实现“严蔚敏数据结构Java语言版”
## 文章概述
在这篇文章中，我们将学习如何实现严蔚敏的数据结构Java语言版。对于刚入行的小白来说，可能会觉得这很复杂，但只需按照我们制定的流程一步一步来，就能够完成这个任务。
## 整体流程
我们可以把整个实现过程分为以下几个步骤：
| 步骤 | 描述 |
|------|------
学习记录，仅供参考，希望可以指出错误 #include<stdio.h> #include<stdlib.h> #include<string> typedef struct{ char *ch; int length; }HString; //下表是从0开始的，不是像定长一样从1 //typede ...
转载
2021-08-12 13:07:00
128阅读
test.c#include "SequenceList.h"Status compare(LPElemType elem, LPElemType other); //元素比较函数，other > elem 返回 TRUE 否则FALSEvoid PrintElem(LPElemType elem);void main(void){ SequenceList list; i
转载
2022-08-19 09:18:13
78阅读
