常用数据结构1)元组元组是一种静态的数据结构，无法修改，若要修改只能重新生成新的元组。输出结果：元组元素的获取是通过索引值去获得的；例如上面的tup1[0]返回apple；另外你可以直接把tup1一次性赋给多个值，例如上面的tup1一次性赋值给a,b,c,d; tup1[1:3]是对元组的截取，跟字符串的切片是一样，返回('banana', 'grape')当然也是可以层次嵌套的；索引方法一样;
转载
2024-07-30 16:49:26
36阅读
1.在线性表中最常用的操作是存取第i个元素及其前驱的值，采用( A )存储方式最省时间。A.顺序表 B.带头结点的单链表 C.带头指针的双向循环链表 D.带头指针的单向循环链表2．在一个单链表中，已知z结点，若在z后插入j结点，则须执行( C )。A. z->next=j->n...
原创
2022-11-23 13:01:00
821阅读
《实用数据结构》 第4章 6.1题//算法设计题.要求：设一个循环队列Queue，只有头指针front,不设尾指针，另设一个含有元素个数的记录器count,
//试写出相应的入队和出队的算法
#include <iostream>
#include <stdlib.h>
#include <time.h>
using n
原创
2016-04-18 19:16:21
1193阅读
数据结构与算法设计--绪论习题
转载
2020-01-08 19:01:00
158阅读
以关键字序列{503,087,512,061,908,170,897,275,653,426}为例，手工执行以下排序算法，写出每一趟排序结束时的关键字状态。（1）直接插入排序（2）希尔排序（增量序列为5,3,1）（3）快速排序...
原创
2022-11-23 13:00:00
83阅读
2.10 指出以下算法的错误和低效（即费时）之处，并将它改写为一个既正确又高效的算法。 Status DeleteK(SqList &a, int i, int k) {//本过程从顺序存储结构的线性表a中删除第i个元素起的k个元素 if(i<1 || k<0 || i+k>a.length) re ...
转载
2021-10-21 11:44:00
255阅读
2评论
# 抽象数据结构类型及其在Python中的实现
## 引言
在计算机科学中，数据结构是组织和存储数据的方式，以便于高效地访问和修改。抽象数据类型（ADT）是一种简化数据结构的概念，它定义了一组操作而不具体描述这些操作的实现。在本文中，我们将探讨几种常见的抽象数据结构类型，并通过Python代码示例来进行说明。
## 抽象数据结构的基本概念
抽象数据类型不仅仅是普通的数据结构。它们提供了一种
线性表数据结构类型定义:线性表(顺序存储类型描述):#define MaxSize 50 //定义线性表的最大长度typedef struct { ElemType data[MaxSize]; //顺序表的元素 int length; //顺序表的当前长度} SqList; //顺序表的类型定义线性表(动态存储类型描述)#d
原创
2022-06-28 23:30:25
389阅读
数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学课。计算机处理问题的过程，其实就是处理数据的过程，计算机解决一个具体问题的步骤[1]：（1）分析问题，确定数据模型。（2）设计相应的算法。（3）编写程序，运行并调试程序直至得到正确的结果。程序设计 = 数据结构 + 算法（Program = Data Structure + Algorithm）数据结构(
转载
2023-12-24 14:02:05
66阅读
文章目录单选题函数题6-1 链式表的按序号查找输入样例：输出样例：代码6-3 建立学生信息链表 (20分)输入样例：输出样例：代码6-4 学生成绩链表处理 (20分)输入样例：输出样例：代码单选题题号题目答案1结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(N)？遍历链表和求链表的第i个结点2对于一个具有N个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为 O(N)3线性表若采用链式存储结构时，要求内存中可用存储单元的地址 连续
原创
2020-12-17 21:21:49
523阅读
# 数据结构与算法基本概念
数据结构与算法是计算机科学的核心，二者相辅相成，构成了程序设计和软件开发的基础。数据结构是数据的组织与存储方式，而算法则是解决问题的步骤与方法。本文将以习题为载体，阐释数据结构与算法的重要性，并提供代码示例，帮助读者更好地理解其使用。
## 1. 数据结构的种类
常见的数据结构有线性结构和非线性结构。线性结构如数组、链表、栈、队列等，而非线性结构如树、图等。每种数
第六章 树 一、基本要求、重点、难点 本章目的是介绍二叉树的定义、性质、存储结构、遍历。树的定义、存储结构、
原创
2021-08-11 16:20:23
530阅读
题目：已知一棵树的度为m，且有n1个度为1的节点，有n2个度为2的节点……有nm个度为m的节点，求这棵树的叶节点个数。解：设总节点个数为n，叶节点个数为n0，分支数为M 则总结点个数n=n0...
原创
2021-08-13 13:54:40
162阅读
题目地址：http://sdau.openjudge.cn/graph/
dijkstra求最短路径
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N=200005;
int n,m,st,en;
bool vis[N];//标记数组
ll dist[N];//距离...
原创
2023-02-08 09:12:57
92阅读
文章目录单选题选择题题解编程题堆中的路径 --- 用数组建立堆代码7-1 关于堆的判断 (25分)输入格式：输出格式：输入样例：输出样例：代码单选题题号题目答案1堆的形状是一棵： 完全二叉树2创建一个初始堆，含有N个记录，其时间复杂度是： O(N)3已知关键字序列（5，8，12，19，28，20，15，22）是最小堆（小根堆），插入关键字3，调整后得到的最小堆是： 3，5，12，8，28，20，15，22，194哪种树，树中任何结点到根结点路
原创
2020-12-18 01:07:45
1658阅读
文章目录单选题函数题6-1 在一个数组中实现两个堆栈 (29分)输入样例：输出样例：代码6-2 另类堆栈 (21分)输入样例：输出样例：代码编程题7-1 符号配对 (30分)输入格式:输出格式:输入样例1：输出样例1：输入样例2：输出样例2：输入样例3：输出样例3：代码单选题题号题目答案1假设有5个整数以1、2、3、4、5的顺序被压入堆栈，且出栈顺序为3、5、4、2、1，那么为了获得这样的输出，堆栈大小至少为： 42设一个栈的输入序列是1、2、3、4、5，则下列序
原创
2020-12-17 22:57:10
2136阅读
23.编写递归算法,对于二叉树中每一个元素值为x的结点,删去以它为根的子树,并释放相应的空间24.编写算法，对一棵一孩子-兄弟链表表示的树统计其叶子的个数。typedef struct TreeNode{TreeNode *child;TreeNode *sibling;int data;}TreeNode;//这是用了递归的思想，需要仔细体会int Get...
原创
2022-11-23 13:00:24
895阅读
16.现有程序void pr(){scanf("%c",&ch) ;if (ch!='#') pr();printf("%c" ,ch) ;}写出输入为abc#时，调用pr函数的输出结果。17.试编写如下定义的递归函数的递归算法:g(m,n) = 0 当m=0,n>=0g(m,n) = g(m-1,2...
原创
2022-11-23 13:00:27
1560阅读
1.描述以下三个概念的区别：头指针、头结点、首元素结点.头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针；头结点是在链表的首元结点之前附设的一个结点；数据域内只放空表标志和表长等信息（内放头指针?那还得另配一个头指针!）首元素结点是指链表中存储线性表中第一个数据元素a1的结点.2.设计一个高效的算法。从顺序表L中删除所有介于x和y之间的所有元素，要求空间复杂度为O(1...
原创
2022-11-23 13:00:33
1037阅读
42.试着写出一个判定给定二叉树是否为二叉排序树的算法。设此二叉树以二
原创
2022-11-23 15:23:17
475阅读
