数据结构---第三章栈和队列---栈的基本概念---算法题

最新推荐文章于 2023-05-06 15:19:28 发布
最新推荐文章于 2023-05-06 15:19:28 发布
阅读量373 收藏 2
点赞数
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/programmer9/article/details/125600320
版权

1假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，可以操作的序列称为合法序列，否则称为非法序列。

如何判断所给的序列是否合法？
在这里插入图片描述

2设单链表的表头指针为L，结点结构由data和next两个域构成，其中data域为字符型。试设计算法判断该链表的全部n个字符是否中心对称。

在这里插入图片描述
在这里插入图片描述

3设有两个栈s1，s2都采用顺序栈方式，并共享一个存储区[0,……,maxsize-1]，为了尽量利用空间，减少溢出的可能，可采用栈相向，迎面增长的存储方式。试设计s1，s2有关入栈和出栈的操作算法。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

人生无根蒂，飘如陌上尘
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
数据结构-3.1.5综合应用题4
席木木的博客
10-14 550
1 题目描述      * 设单链表的表头指针为L，节点结构由data和next两个域构成，其中data域为字符型，设计算法判断链表的全部n个字符是否中心对称。 例如：xyx; xxyy; xxzyy 2 代码编写 2.1 单链表定义 #include <stdio.h> #include <stdlib.h> /** * 设单链表的表头指针为L，节点结构由data和next两个域构成，其中data域为字符型，设计算法判断链表的全部n个字
数据结构栈和队列试题及答案
11-26
栈和队列考试题 复习 栈和队列考试题 复习栈和队列考试题 复习
设单链表的表头指针为L,结点结构由data和next两个域构成，其中data域为字符型，试设计算法判断该链表的全部n个字符是否中心对称。
qq_44750091的博客
11-08 4634
算法设计： 设单链表的表头指针为L,结点结构由data和next两个域构成，其中data域为字符型，试设计算法判断该链表的全部n个字符是否中心对称。 算法思想： 使用栈来判断链表中的数据是否中心对称。判断n为奇数或偶数，若n为奇数，则有一个中心结点为n%2+1，让链表的前n%2个元素依次进栈，在处理链表的后面元素时，先跳过中心结点，（若n为偶数，则不用直接从n%2+1个元素开始）访问一个链表元素，就从栈中弹出一个元素，两个元素比较，若相等，则将链表中的下一个元素于栈中再弹出的元素比较。直到链表到尾。这时若站
栈练习之Example007-利用栈判定单链表是否中心对称
二木成林
04-23 1383
设单链表的表头指针为 L，结点结构由 data 和 next 两个域构成，其中 data 域为字符型。试设计算法判定该链表的全部 n 个字符是否中心对称。例如 `xyx`、`xyyx` 都是中心对称。
考研数据结构（每日一题）day25
DTRblank的博客
03-21 1575
考研数据结构（每日一题） 题目：设单链表的表头指针为L，结点结构由data和next两个域构成，其中data域为字符型，试设计算法判断该链表的全部n个字符是否中心对称，例如xyx、xyyx都是中心对称。 算法思想： 此题可以用栈来判断数据是否中心对称。 1.首先让链表的前一半元素依次进栈，当n为偶数时，前一半和后一半的个数相同；当n为奇数时，链表中心结点字符不比较，移动链表指针到下一字符开始比较 2.处理链表的后一半元素时，访问链表的一个元素后就从栈中弹出一个元素 3.两个元素进行比较，若相等，则将链表中的
算法与数据结构-队列第3章2.ppt
05-26
算法与数据结构-队列第3章2.ppt
数据结构-栈和队列.pptx
07-11
数据结构与算法 数据结构-栈和队列全文共41页，当前为第1页。 一、线性结构 （二）栈和队列 数据结构-栈和队列全文共41页，当前为第2页。 1.定义 2.1 栈 与线性表相同，仍为一对一( 1:1)关系。 用顺序栈或链栈存储均...
数据结构--表、栈、队列（java）
07-29
数据结构和算法分析（java）实现中第三章知识点的总结，主要讲的是表。栈、队列的原理和实现，以及应用。一共17页。
DataStruct:张铭-数据结构与算法习题
04-11
:keycap_2: 习题 1 ：是北大张铭《数据结构与算法》教材习题以及对应的《数据结构与算法-学习指导与习题解析》 :keycap_3: 习题 2 ：来自王道教材习题 第一章 概述 第二章 线性表 第三章 栈和队列 :green_book: 第...
小白算法积累——单链表26#中心对称判断
aprilzj123的博客
02-24 2782
题目：设单链表的表头指针为L，结点结构由data和next两个域构成，其中data域为字符型。试设计算法判断该链表的全部n个字符是否中心对称。例如xyx，xyyx，都是中心对称。 关键字：单链表+中心对称判断 思路 ： 使用栈来判断链表中的数据是否中心对称。 原理： 栈是先进后出，所以前一半链表中元素可以实行“逆置输出”，此时和后一半元素进行比较，可以判断中心对称性 1）让链表的前一半元素一次进栈...
入栈和出栈操作的合法序列判定
CHN_Zgq's Blog
11-12 3366
入栈和出栈操作的合法序列判定 【问题描述】假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空。入栈和出栈的操作序列表示为仅由I和O组成的序列。请编写程序判断一个给定序列是否合法。 【输入形式】给定一个小于10以内的操作序列。 【输出形式】如果输入序列是合法序列，输出yes；如果输入序列是不合法序列，则输出no。 【样例输入1】IOOIOIIO 【样例输出1】no 【样例输入2】IIOOIOIO 【样例输出2】yes 代码如下: #include<iostream> using names
【数据结构知识点总结】三、栈和队列
叶柖的博客
10-25 2178
栈（Stack）是一种线性表，只允许在一端进行插入或删除操作。 顺序栈 采用顺序存储的栈称为顺序栈。
【王道数据结构课后习题代码练习完整版】栈和队列
致力于成为一名data scientist 的奋斗者
05-06 861
MAXSIZE-1]，为了尽量利用空间，减少溢出的可能，可采用栈顶相向、迎面增长的存储方式，编写程序实现S1,S2有关入栈和出栈的操作。3.2.5-1 若希望队列中的元素都能得到利用，则需设置一个标志域tag，并以tag的值为0或1来区分队头指针front和队尾指针rear相同时的状态是空还是满，试编写与此结构相对应的入队和出队算法。3.1.4-3 假设以I和O分别表示入 栈和出栈操作，栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，可以操作的序列称为合法序列，否则称为非法序列。
【数据结构与算法】- 栈+队列
m0_56051805的博客
06-21 2542
含有最经典的括号匹配和车厢调度等问题，更深入地了解栈和队列。
王道考研408 数据结构 第三章 栈、队列与数组
weixin_46524058的博客
10-04 593
太长不看
数据结构作业（第三章第二题）
m0_61749445的博客
10-09 330
（2）通过对（1）的分析，写出一个算法判定所给的操作序列是否合法。若合法返回true；否则返回false（假设被判定的操作序列已存入一维数组中）。假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空，进栈和出栈的操作序列可表示为仅由I和O组成的序列。（1）下面所示的序列中哪些是合法的？
判断出栈入栈的操作序列是否合法
qq_62860588的博客
03-19 3616
来自数据结构的课下作业∶ 1.假设以I和O分别表示进栈和出栈操作，栈的初态和终栈均为空，进栈和出栈的操作序列可表示为仅由I和O组成的序列。 （1）下面所示的序列中哪些是合法的？ （2）通过对（1）的分析，设计一个算法判定所给的操作序列是否合法。若合法返回真；否则返回假。（假设被判定的操作序列已存入一维数组中）A.IOIIOIOO B.IOOIOIIO C.IIIOIOIO D.IIIOOIOO 思路：每进行一次操作就判断一次，如果是I则I_count加一 反之o_count加一，只要后者大于前者
栈合法IO序列
qq_52331221的博客
01-07 924
假设以1和0分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由1和0组成的序列，称可以操作且满足栈终态为空的序列为合法序列，否则称为非法序列。例如10110100就是一个合法序列，而10010110是一个非法序列，因为第2次出栈时栈已空，该操作无法进行。 请编写程序判断给定的操作序列是否合法。 输入格式: 输入为2行，第1行为一个不超过100的正整数n，表示操作序列中操作的个数，第2行为给定的操作序列，为空格间隔的n个整数，每个整数均为0或1。 输出格式: 输出为一个整数
编写一个经典C语言数据结构-树
最新发布
08-08
### 回答1： 树(Tree)是一种非线性的数据结构，它由n(n>=0)个结点构成，其中一个结点为根结点，其余结点可分为m(m>=0)个互不相交的子集T1、T2、……、Tm，其中每一个子集本身又是一棵树，并称为根的子树。树的特点是：每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点之外，每个子结点可以分为多个不相交的子树。 下面是一个基本的树的结构定义： ```c // 树的结构体定义 typedef struct TreeNode { int data; // 数据域 struct TreeNode *firstChild;// 第一个子节点 struct TreeNode *nextSibling;// 兄弟节点 }TreeNode, *Tree; ``` 其中，data表示结点的数据域，firstChild指向该结点的第一个子节点，nextSibling指向该结点的下一个兄弟节点。 下面是一个创建树的函数： ```c // 创建树 Tree createTree(int data) { Tree root = (Tree)malloc(sizeof(TreeNode)); root->data = data; root->firstChild = NULL; root->nextSibling = NULL; return root; } ``` 下面是一个向树中添加子节点的函数： ```c // 添加子节点 void addChild(Tree parent, int data) { Tree child = (Tree)malloc(sizeof(TreeNode)); child->data = data; child->firstChild = NULL; child->nextSibling = NULL; if (parent->firstChild == NULL) parent->firstChild = child; else { Tree p = parent->firstChild; while (p->nextSibling != NULL) p = p->nextSibling; p->nextSibling = child; } } ``` 下面是一个先序遍历树的函数： ```c // 先序遍历树 void preOrderTraversal(Tree root) { if (root != NULL) { printf("%d ", root->data); preOrderTraversal(root->firstChild); preOrderTraversal(root->nextSibling); } } ``` 下面是一个后序遍历树的函数： ```c // 后序遍历树 void postOrderTraversal(Tree root) { if (root != NULL) { postOrderTraversal(root->firstChild); postOrderTraversal(root->nextSibling); printf("%d ", root->data); } } ``` 下面是一个层次遍历树的函数： ```c // 层次遍历树 void levelOrderTraversal(Tree root) { Queue q; initQueue(&q); if (root != NULL) { enQueue(&q, root); while (!isQueueEmpty(&q)) { Tree p = deQueue(&q); printf("%d ", p->data); if (p->firstChild != NULL) enQueue(&q, p->firstChild); if (p->nextSibling != NULL) enQueue(&q, p->nextSibling); } } } ``` 其中，Queue是一个队列结构体。 以上就是一个简单的树的实现。 ### 回答2： 树是一种常见的数据结构，用于存储具有层次关系的数据。它由节点和边组成，通常包含一个根节点和若干子节点。 在C语言中，我们可以使用结构体来定义树的节点。一个最基本的树节点结构体可能包含两个成员变量：数据和指向子节点的指针。例如： ``` typedef struct TreeNode { int data; struct TreeNode* left; struct TreeNode* right; } TreeNode; ``` 上述代码定义了一个名为TreeNode的结构体，它包含一个整型数据成员和两个指向左子节点和右子节点的指针。 为了方便操作树，我们可以定义一些基本的函数。其中，创建节点的函数可以使用动态内存分配来分配新节点的内存空间。例如： ``` TreeNode* createNode(int data) { TreeNode* newNode = (TreeNode*)malloc(sizeof(TreeNode)); newNode->data = data; newNode->left = NULL; newNode->right = NULL; return newNode; } ``` 我们还可以定义插入节点、删除节点、搜索节点等函数来操作树的结构。 除此之外，还可以实现一些遍历树的算法，如先序遍历、中序遍历和后序遍历。这些遍历方法可以递归地遍历树的节点，并对节点进行指定的操作。 编写树的操作函数时，需要考虑到不同树的特点，例如二叉搜索树要保持左子节点的值小于根节点，右子节点的值大于根节点。 总之，编写一个经典C语言数据结构-树需要定义树节点的结构体，实现节点的创建、插入、删除和搜索等操作函数，同时可以实现遍历树的算法。 ### 回答3： 树是一种经典的数据结构，C语言可以很方便地实现树的相关操作。首先，我们可以定义一个树的节点结构体： ```c typedef struct Node { int data; // 节点存储的数据 struct Node* left; // 左子树指针 struct Node* right; // 右子树指针 } Node; ``` 接下来，我们可以实现一些树的基本操作，例如创建树、插入节点、删除节点和遍历。下面是一个简单的示例： ```c // 创建一个节点 Node* createNode(int data) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = data; newNode->left = NULL; newNode->right = NULL; return newNode; } // 在树中插入一个节点 Node* insertNode(Node* root, int data) { if (root == NULL) { return createNode(data); } else if (data < root->data) { root->left = insertNode(root->left, data); } else if (data > root->data) { root->right = insertNode(root->right, data); } return root; } // 在树中删除一个节点 Node* deleteNode(Node* root, int data) { if (root == NULL) { return root; } else if (data < root->data) { root->left = deleteNode(root->left, data); } else if (data > root->data) { root->right = deleteNode(root->right, data); } else { if (root->left == NULL) { Node* temp = root->right; free(root); return temp; } else if (root->right == NULL) { Node* temp = root->left; free(root); return temp; } Node* temp = findMinNode(root->right); root->data = temp->data; root->right = deleteNode(root->right, temp->data); } return root; } // 遍历树：前序遍历（中-左-右） void preOrderTraversal(Node* root) { if (root != NULL) { printf("%d ", root->data); preOrderTraversal(root->left); preOrderTraversal(root->right); } } ``` 这只是树的基本实现，树还有很多其他操作，例如查找节点、判断树是否为空、计算树的高度等。可以根据具体需求进行扩展。通过以上实现，我们可以使用经典的C语言来构建和操作树结构。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值