- 博客(28)
- 资源 (3)
- 收藏
- 关注
原创 栈在表达式计算过程中的应用
栈在表达式计算过程中的应用 :建立操作数栈和运算符栈。运算符有优先级。 规则: 自左至右扫描表达式,凡是遇到操作数一律进操作数栈。 当遇到运算符时,如果它的优先级比运算符栈栈顶元素的优先级高就进栈。反之,取出栈顶运算符和操作数栈栈顶的连续两个操作数进行运算,并将结果存入操作数栈,然后继续比较该运算符与栈顶运算符的优先级。
2017-07-31 23:12:06 4262 1
原创 数据结构之顺序队列和链式队列常用的一些操作
顺序队列是队列的顺序存储结构,顺序队列实际上是运算受限的顺序表。和顺序表一样,顺序队列用一个向量空间来存放当前队列中的元素。由于队列的队头和队尾的位置是变化的,设置两个指针front和rear分别指示队头元素和队尾元素在向量空间中的位置,它们的初值在队列初始化时均应设置为0。
2017-07-31 23:09:05 425
原创 数据结构之链式栈的一些基本操作
链式栈是一种数据存储结构,可以通过单链表的方式来实现,使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点,但是需要为每个栈元素分配额外的指针空间用来存放指针域。
2017-07-31 22:57:18 5252
原创 数据结构之顺序栈的一些基本操作
**顺序栈可以用一个一维数组和一个记录栈顶位置的整形变量来实现,数组用于顺序存储栈中所有的数据元素,栈顶指针用于存储栈顶元素的位置。**
2017-07-28 00:21:58 688
原创 C语言实现简单的电子通讯录
A)用户输入INSERT命令后,让用户输入好友信息。添加成功或失败都需提示B)用户输入DISPLAY命令后,好友信息升序排列C)用户输入SEARCH命令后,让用户输入将要搜索好友姓名查询。如果未搜索到请友好提示。如果搜索到,显示处该好友信息D)用户输入DELETE命令后,让用户输入将要删除好友姓名删除,如果存在同名的多个好友,则列表出,所有同名的好友信息,让用户通过输入ID号删除提示用户删除成功。
2017-07-27 00:04:37 2911
原创 数据结构之单链表(头结点)的一些常用操作(增删改查逆)
删除指定结点,逆序, 删除数据,查找元素, 获取顺序表中的元素:通过位置获取,获取长度,清除列表,输出显示,销毁链表
2017-07-25 14:50:37 889
原创 数据结构之头指针链表de三种插入方式(头插法,尾插法,在pos处插入)
1、头插法:流程:1 ,判断传入数据是否正确 2,如果正确则创建一个新的节点,并判断节点是否创建成功 3,然后给节点成员变量赋值 4,最后让新节点变为链表的第一个节点。 2、尾插法:流程:1,首先判断传入数据是否正确 2,如果正确则创建一个新的节点并判断节点是否创建成功 3,然后给成员变量赋值 4,找到最后一个节点(创建一个tmp指向第一个节点,遍历整个链表,最终指向最后一个节点),寻找最后一个节点时
2017-07-24 23:15:52 4070
原创 李洋疯狂C语言之合法帧
题目: 输入一个字符串,同时输入帧头和帧尾(可以是多个字符),将该字符串中合法的帧识别出来. 提示:帧头和帧尾分别是head和tail 字符串”asdheadhauboisoktail”中headhauboisoktail是合法帧#include <stdio.h>#include <string.h>#include <stdlib.h>char* p = NULL;// 在字符串str
2017-07-20 00:51:14 372
原创 李洋疯狂C语言之用递归解决李白喝酒问题(附填空题解法)
“李白街上走,提壶去买酒,遇店加一倍,见花喝一斗”, 途中,遇见5次店,见了10此花,壶中原有2斗酒,最后刚好喝 完酒,要求最后遇见的是花,求可能的情况有多少种?
2017-07-19 13:04:48 2493
原创 苏嵌点滴(二)
今天把指针和函数讲完了,这些都还能接受,之后老师和我们讲了递归,有点难度。晚上电脑还出了点状况,一个晚自习全用来重装系统和学习软件套装X_X,调试完工已经接近下课,递归还没来得及看。
2017-07-18 23:51:04 189
原创 李洋疯狂C语言之有关“you are come from shanghai”逆序(二)
今天将指针和函数全部学完了,之前这题的做法,现在看来有点繁琐,于是乎做了一些修改,下面是新的代码
2017-07-18 23:30:21 243
原创 李洋疯狂C语言之将”you are come from shanghai ”倒置为”shanghai from come are you”,将句子中的单词位置倒置,而不改变单词内部结构
题目: 编写一个C函数,将”you are come from shanghai ”倒置为”shanghai from come are you”,及将句子中的单词位置倒置,而不改变单词内部结构
2017-07-17 16:44:35 469
原创 李洋疯狂C语言之n个人报数,报到3的退出,最后留在场上的是原来的第几位(约瑟夫环)
n个人报数,报到3的退出,最后留在场上的时原来的第几位 (约瑟夫环)
2017-07-16 01:53:01 2780 1
原创 李洋疯狂C语言之break和continue的区别
break和continue都是用来控制循环结构的,主要是停止循环。1.break有时候我们想在某种条件出现的时候终止循环而不是等到循环条件为false才终止。这是我们可以使用break来完成。break用于完全结束一个循环,跳出循环体执行循环后面的语句。2.continuecontinue和break有点类似,区别在于continue只是终止本次循环,接着还执行后面的循环,break则完全终止循环
2017-07-13 16:49:15 408
原创 李洋疯狂C语言之关于自增自减遇到的一些问题
今天讲到自增的时候,遇到个难点,单个的自增自减运算还是挺简单的,但是如果是多个自增自减,就会变得比较麻烦,在windows环境和Linux环境中也会得到不一样的结果
2017-07-13 09:24:28 712
原创 李洋疯狂C语言之选择排序
选择排序法 原理: 选择法循环过程与冒泡法一致,它还定义了记号min=i,然后依次把a[min]同后面的元素比较,若a[min]>a[j],则使k=j. 最后看看k=i是否还成立,不成立则交换a[k], a[i],这样就比冒泡法省下许多无用的交换,提高了效率。
2017-07-12 23:57:24 283
GoogleBoost谷歌加速器
2018-12-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人