数据结构(2)
栈定义堆栈(Stack):
具有一定操作约束的线性表,只在一端(栈顶,Top)做插入、删除
特点:后入先出
栈的操作:
1、Stack CreateStack( int MaxSize ): 生成空堆栈,其最大长度为MaxSize;
2、int IsFull( Stack S, int MaxSize ):判断堆栈S是否已满;
3、void Push( Stack S, ElementType item ):将元素item压入堆栈;
4、int IsEmpty ( Stack S ):判断堆栈S是否为空;
5、ElementType Pop( Stack S ):删除并返回栈顶元素;
栈的顺序存储实现123456#define MaxSize /*储存数据元素的最大个数*/typedef struct SNode *Stack;struct SNode{ ElementType Data[MaxSize]; int Top;};
入栈123456789void Push( Stack PtrS, ElementType item ){ if ( PtrS->Top ...
寒假冬训营字符串专题题解
字符串专题第22组题解A - 雷同检测考试的时候老师最讨厌有人抄袭了。自从有了电子评卷,老师要查找雷同卷,就容易多了,只要将两个人的答案输入计算机,进行逐个字符的比对,把相同的位置都找出来,就一目了然了。
输入格式2 行,每行包含一串字符(长度不超过 200)。
输出格式1 行,包含若干个以空格分隔的数字,表示出现相同字符的位置。
Sample Input
12I am suantoujun.I am huayemei.
Sample Output
11 2 3 4 5 6 8 9
12345678910#include<stdio.h>int main(){ char a[210],b[210]; gets(a),gets(b); for(int i=0;a[i]!='\0';i++) if(a[i]==b[i]) printf("%d ",i+1); return 0;}
B - 首字母大写对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。在字符串中,单词之间通过空白符分隔,空白符包括:空格(‘ ‘)、制表符(‘\t’)、回 ...
琐事记(1)
题记世间好物不坚牢,彩云易散琉璃脆。
—白居易《简简吟》
旧忆常常梦到春天里断了线的风筝,夏日里碧绿池塘边的蛙鸣,秋天里晒了满院的玉米,冬日里煤球炉中温暖的火苗……
我那思绪也像断了线的风筝,乘着自由的风,邂逅一幕幕回忆。
一切故事仿佛都是从冬天开始的,冬天对我而言象征着温暖的相聚,而春天则是怀着希望的分别,不论结果如何,年底一家人总会相聚一团,和和气气,畅叙往事。
从故乡到第一次走出家门,我们家就已经做好了用勤劳的双手换取幸福生活的准备。在西辛庄,我母亲挣得第一笔金,她说,那个加班的夜晚她永远也不会忘记;在昆山,母亲仅用几天时间就赶上了工厂机器运转的速度,母亲说了一句让我永远忘不了的话:“别人能做,我也可以!”在濮阳,母亲服务员的工作一干就是七年,生活越来月可观了,家里盖起了二层楼,往日的负债一一还清,仿佛什么样的累活都难不倒我的母亲,直到我第一次听到母亲说脚疼的只能慢慢得走路,第一次看到母亲滑倒差点再也没起来,第一次看到母亲失眠……我方才发现,那个无比坚强的母亲,老了。常年陪在母亲身边,却不知母亲常去染头是为了掩盖岁月的痕迹,脚疼去医院被检查出来是骨质增生,母亲又独自消化了多少疼痛 ...
主题由nexT更换到了Butterfly
无法挽回的错误昨天夜里想给博客增添一点新功能,没有备份主题配置文件,发布时出了问题,导致页面不显示了,无奈之下更换了Butterfly主题
令我意外的是这个主题的代码块自带mac风格
1234567#include<bits/stdc++.h>using namespace std;int main(){ printf("hello world"); return 0;}
只不过gittalk要重新设置了,我也真是爱折腾。。。
数据结构(1)
前言
数据结构可以说是学习算法的前提,我将在寒假前后更新完数据结构相关的内容,同时会更新一些简单的算法,我学习的是mooc上浙大的数据结构
线性表及其实现线性表定义“线性表(Linear List)”:由同类型数据元素构成有序序列的线性结构
表中元素个数称为线性表的长度;线性表没有元素时,称为空表;表起始位置称表头,表结束位置称表尾
对线性表的操作1、List MakeEmpty() 初始化一个空线性表L
2、ElementType FindKth( int K, List L ) 根据位序K,返回相应元素
3、int Find( ElementType X, List L ) 在线性表L中查找X的第一次出现位置
4、void Insert( ElementType X, int i, List L) 在位序i前插入一个新元素X
5、void Delete( int i, List L ) 删除指定位序i的元素;
6、int Length( List L ) 返回线性表L的长度n
线性表的顺序存储实现建立空的顺序表123456List MakeEmpty( ){ List Ptr ...