数据结构C语言
文章平均质量分 59
ijpq
这个作者很懒,什么都没留下…
展开
-
两个有序链表求差集,合并为一个有序链表
小白今天刚入门数据结构,正在学习《数据结构高分笔记》,其中第35页仿真题目(2)完成情况如下,如有错误,不吝赐教。题目要求:已知递增有序的单链表A,B,元素个数分别m,n,分别存储一个集合,请设计算法,求出A与B的差集,将结果保存在A表中,保持元素递增有序。#in原创 2016-08-16 16:33:07 · 2049 阅读 · 0 评论 -
[{(三种括号匹配
题目要求:检查一个程序中的花括号、方括号、圆括号是否匹配,若全部匹配返回1,否则返回0,。对于程序中出现的一对单引号或双引号内的字符不进行检查。将返回值改成了打印提示信息的形式。#include typedef struct { int data[15]; int top;}st;void main(){ st st; st.top=-1; int原创 2016-08-27 19:21:59 · 1533 阅读 · 0 评论 -
10进制转2进制
#include typedef struct { int data[100]; int top;}st;void main(){ st st; st.top=-1; int N=10; int a,b=0; while(N>1) { b=N%2; st.data[++st.top]=b; N/=2; } st.data[++st.top]=N;原创 2016-08-27 16:19:12 · 640 阅读 · 1 评论 -
顺序表、单链表元素逆置
后续再增加其他存储方式下的逆置算法。原创 2016-08-17 17:36:36 · 914 阅读 · 0 评论 -
数据结构-栈的应用-算术表达式小括号匹配
数据结构高分笔记,第3章《栈》的第一个例题,题目要求检测算术表达式中小括号匹配是否合法。感觉自己的算法还是有点弱智啊,这么多判断好像很low逼!!!!#include #include #define max 5typedef struct { char exp[max]; int top;}sqstack;void main(){ sqstack st; i原创 2016-08-22 20:23:36 · 1184 阅读 · 0 评论 -
oj- 木棍问题
题目如图所示:为了避免处理小数误差,将数据*100处理,二分查找找到测试长度,然后直到二分区间左右端点相邻,再测试哪个端点满足要求,最后换成保留2位小数处理。如下://// testb.c// testB//// Created by ke tang on 2018/9/19.// Copyright © 2018年 ke tang. All rights rese...原创 2018-09-21 12:42:57 · 664 阅读 · 1 评论