- 博客(4)
- 收藏
- 关注
RSS订阅原创 【数据结构——栈与队列】（C语言）二栈实现队列操作
问题描述 已知有两个栈 S1 和 和 S2 及其基本操作 Push(S , x) 、Pop(S) 、Full(S) 和 Empty(S) ，给出用此二栈实现队列操作Enqueue 、Dequeue 、Fullq 和 Emptyq。 问题思路 栈的特点是后进先出，队列的特点是先进先出。所以，当用两个栈模拟时，S1为输入栈，逐个元素压栈，以此模拟入列。出队时S1退栈，逐个压入S2。...
2019-08-03 18:35:21
633
原创 【数据结构——栈与队列】（C语言）括号匹配问题
问题描述 已知以字符型顺序表表示的表达式含有三种扩号“（”、“）”、“ “[” 、“]” 、“{” 和“}” ，它们可嵌套使用，试写出算法判断给定表达式中所含扩号是否正确配对出现。 代码实现 #include<stdio.h>#include<stdlib.h>typedef struct LNode{ char data; struct L...
2019-08-03 18:13:34
794
原创 【数据结构——栈与队列】（C语言）背包问题，递归
问题描述 一个简化的背包问题：一个背包能装为 总重量为 T ，现有 n 个物件，其重量分别为（W 1 、 、W 2 、 、… 、W n ）。问能否从这 n 个物件中挑选若干个物件放入背包为 中，使其总重量正好为 T ？若有解则给出全部解，否则输出无解。 代码实现 #include<stdio.h>int x=0,y=0;void knapsack(int ...
2019-08-03 17:55:24
2449
4
原创 【数据结构——线性表】（C语言）一元多项式乘法
问题描述 一元多项式A 、B 按降次排列，用带头结点的链表存储，求 C=A ×B，试编程实现。 代码实现 #include<stdio.h>#include<stdlib.h>typedef struct Lnode{ int coef; //定义系数 int exp; //定义指数 struct Lnode *next; //指向下一项 ...
2019-07-22 18:08:39
1541
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人