- 博客(53)
- 收藏
- 关注
RSS订阅原创 13. 线性表的链式表示和实现（2）
带头结点的单链表单链表是由表头唯一确定，因此单链表可以用头指针的名字来命名。若头指针名是L，则把链表称为表L。单链表的存储结构//链式存储结构定义typedef struct Londe{//声明结点的类型和指向结点的指针类型//结点的数据域//结点的指针域 嵌套定义//LinkList为指向结构体Londe的指针类型定义单链表L和节点指针p定义链表L;定义结点指针p：LNode *p←→LinkList p;单链表实例typedef Struct student{//数据域//数据域。
2025-06-12 16:27:26
92
原创 12. 线性表的链式表示和实现（1）
链式存储结构：结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻。线性表的链式表示又称为非顺序映像或链式映像。用一组物理位置任意的存储单元来存放线性表的数据元素。这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中任意位置上的。链表中元素的逻辑次序和物理次序不一定相同。例：线性表：（赵，钱，孙，李，周，吴，郑，王）的存储表可以如下：例：26个英文小写字母表的链式存储结构如下：数据域（存储元素的数值数据）和指针域（存储直接后继结点的存储位置）。
2025-06-12 11:01:34
537
原创 11. 线性表的顺序表示和实现（3）
顺序表（线性表的顺序存储结构）的特点利用数据元素的存储位置表示线性表中相邻数据元素之间的前后关系，即线性表的逻辑结构与存储结构一致在访问线性表时，可以快速地计算出任何一个数据元素的存储地址,因此可以粗略地认为，访问每个元素所花时间相等这种存取元素的方法被称为随机存取法线性表的基本操作顺序表的操作算法分析顺序表的优缺点。
2025-06-11 20:27:23
909
原创 8. 线性表的类型定义
定义基本操作（一）构造线性表操作结果：构造一个空的线性表L。销毁线性表初始条件：线性表L已经存在。操作结果：销毁线性表L（即从内存中删除线性表L）。清除线性表初始条件：线性表L已经存在。操作结果：将线性表L重置为空表（表中没有元素）。基本操作（二）判断线性表是否为空初始条件：线性表L已经存在。操作结果：若线性表L为空表（元素个数为0），则返回TURE；否则赶回FALSE。获取线性表长度初始条件：线性表L已经存在。操作结果：返回线性表L中的数据元素个数。基本操作（三）
2025-06-06 15:32:27
895
原创 7. 线性表的定义及特点
线性表中的数据元素的类型可以为简单类型，也可以为复杂类型。许多实际应用问题所涉的基本操作有很大相似性，不应为每个具体应用单独编写一个程序。从具体应用中抽象出共性的逻辑结构和基本操作（抽象数据类型），然后实现其存储结构和基本操作。
2025-06-06 13:57:08
410
原创 3. 抽象数据类型的表示与实现
即利用处理器中已存在的数据类型来说明新的结构，用已经实现的操作来组合新的操作。前两节讲了数据结构的一些基本概念，以下是总结回顾。（介于伪代码和C语言之间）作为描述工具。
2025-05-28 10:15:35
121
原创 1. 数据结构基本概念 (1)
在计算机程序中通常作为一个整体进行考虑和处理。数据元素也可以简称为元素、记录、结点或顶点。，是信息的载体，是对客观事物符号化的表示，能够被计算机识别、存储和加工。存储结构主要有四种：顺序存储结构、链式存储结构、索引存储结构和散列存储结构。，它们之间存在着某种联系，数据元素相互之间的关系称为结构。将逻辑结构划分为四种逻辑结构：集合、线性、树和图。，而如何将具体化为抽象呢，一般是先分析问题，然后。： 能输入计算机且能被计算机处理的。：构成数据元素的不可分割的。数据元素不是孤立存在的。，是数据的一个子集。
2025-05-26 20:32:15
720
原创 PTA 团体程序设计天梯赛 15分题 102
兰州牛肉面是历史悠久的美食，根据牛肉面的宽窄、配料的种类，可以细分为上百个不同的品种。你进到兰州的任何一家牛肉面馆，只说：“来一碗牛肉面！”就好像进到加州的咖啡馆说“来一杯咖啡”一样，会被店主人当成外星人……本题的任务是，请你写程序帮助一家牛肉面馆的老板统计一下，他们一天卖出各种品种的牛肉面有多少碗，营业额一共有多少。
2025-04-07 11:09:29
760
原创 PTA 团体程序设计天梯赛 15分题 101
以 GPT 技术为核心的人工智能系统出现后迅速引领了行业的变革，不仅用于大量的语言工作（如邮件编写或文章生成等工作），还被应用在一些较特殊的领域——例如去年就有同学尝试使用 ChatGPT 作弊并被当场逮捕（全校被取消成绩）。相信聪明的你一定不会犯一样的错误！言归正传，对于 GPT 类的 AI，一个使用方式受到不少年轻用户的欢迎——将 AI 变成猫娘：部分公司使用 AI 进行网络营销，网友同样乐于使用“变猫娘”的方式进行反击。注意：图中内容与题目无关，如无法看到图片不影响解题。
2025-03-31 20:30:22
600
原创 PTA 团体程序设计天梯赛 15分题 094
使用计算机进行文本编辑时常见的功能是剪切功能（快捷键：Ctrl + X）。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。abcdefgcdeabfgbfgabfcdeg每次操作后的字符串即为新的当前字符串。在若干次操作后，请给出最后的编辑结果。
2025-03-26 08:36:17
507
原创 PTA 团体程序设计天梯赛 15分题 093
宝宝们在一起玩一个猜帽子游戏。每人头上被扣了一顶帽子，有的是黑色的，有的是黄色的。每个人可以看到别人头上的帽子，但是看不到自己的。游戏开始后，每个人可以猜自己头上的帽子是什么颜色，或者可以弃权不猜。如果没有一个人猜错、并且至少有一个人猜对了，那么所有的宝宝共同获得一个大奖。如果所有人都不猜，或者只要有一个人猜错了，所有宝宝就都没有奖。下面顺序给出一排帽子的颜色，假设每一群宝宝来玩的时候，都是按照这个顺序发帽子的。然后给出每一群宝宝们猜的结果，请你判断他们能不能得大奖。
2025-03-24 14:42:32
487
原创 PTA 团体程序设计天梯赛 15分题 086
其中字符串的操作是连接两个字符串的意思。所以这道题其实是让大家访问网站当然，能通过上述算法得到112358的原始字符串a是不唯一的。本题就请你判断，两个给定的原始字符串，能否通过上述算法得到相同的输出？
2025-03-03 09:06:28
424
原创 PTA 团体程序设计天梯赛 15分题 085
我们知道一个骰子有 6 个面，分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态，即它们朝上一面的点数，让你一把抓起摇出另一套结果。那么你应该可以预知自己第 n 次（1≤n≤5）摇出的结果。
2025-02-28 15:28:39
535
原创 PTA 团体程序设计天梯赛 15分题 078
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！。众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有qiandao或者easy（区分大小写）的话，吉老师看完题目就会跳过这道题目不做。现在给定这次天梯赛总共有几道题目以及吉老师已经做完了几道题目，请你告诉大家吉老师现在正在做哪个题，或者吉老师已经把所有他打算做的题目做完了。
2025-02-26 09:07:06
373
原创 PTA 团体程序设计天梯赛 15分题 077
有网友问：未来还会有更多大笨钟题吗？笨钟回复说：看心情……本题就请你替大笨钟写一个程序，根据心情自动输出回答。
2025-02-24 20:12:30
495
原创 PTA 团体程序设计天梯赛 15分题 070
以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有。
2025-02-17 09:29:09
414
原创 PTA 团体程序设计天梯赛 15分题 069
小轿车中有一个系统随时监测四个车轮的胎压，如果四轮胎压不是很平衡，则可能对行车造成严重的影响。让我们把四个车轮 —— 左前轮、右前轮、右后轮、左后轮 —— 顺次编号为 1、2、3、4。本题就请你编写一个监测程序，随时监测四轮的胎压，并给出正确的报警信息。
2025-01-25 15:41:46
248
原创 PTA 团体程序设计天梯赛 15分题 062
彩票的号码有 6 位数字，若一张彩票的前 3 位上的数之和等于后 3 位上的数之和，则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。
2025-01-13 19:50:11
396
原创 PTA 团体程序设计天梯赛 15分题 058
666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。
2025-01-12 09:15:00
155
原创 PTA 团体程序设计天梯赛 15分题 054
福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符或者为空格。而倒过来的汉字所用的字符由裁判指定。
2025-01-11 09:30:00
186
原创 PTA 团体程序设计天梯赛 15分题 050
给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。
2025-01-10 09:00:00
329
原创 PTA 团体程序设计天梯赛 15分题 048
给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。
2025-01-09 09:00:00
495
原创 PTA 团体程序设计天梯赛 15分题 044
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。
2025-01-08 09:45:00
710
原创 PTA 团体程序设计天梯赛 15分题 035
以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。
2025-01-07 14:56:39
381
原创 PTA 团体程序设计天梯赛 15分题 033
以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。
2025-01-06 10:48:43
578
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人