![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
yangsong95
思想不止
展开
-
链表
链表是一种动态地进行存储分配的数据结构。 相比于数组存放数据时,必须事先定义固定的数组长度,链表没有这种局限性,其根据需要开辟内存单元。 链表由一系列节点组成,每个节点包含两部分:一部分用于存储用户需要的数据,另一部分用于存储下一个节点的地址。 ...原创 2018-09-23 17:15:50 · 170 阅读 · 0 评论 -
栈(stack)与队列(queue)
栈又叫堆栈,是一种特殊的线性表。 栈的操作包括:插入(push)和删除(pop),且仅能在线性表的一端进行操作,即栈顶允许操作,栈底不允许操作。对栈的其它操作还有创建栈、销毁栈、获取栈顶元素、获取栈大小、清空栈。 栈操作的特性:先进后出(LIFO) 栈的应用:符号匹配 ...原创 2018-09-19 16:16:39 · 310 阅读 · 0 评论 -
将以字符串输入的阿拉伯数字转换为中文输出
例如: 输入n 输出 “18” “十八” “103” “一百零三” “13000” “一万三千” “10002000” "一千万零二千” (0<n<100000000) #include <iostream> #include <string>...原创 2019-08-08 16:34:36 · 2489 阅读 · 1 评论 -
单向循环链表的创建以及C++中pair标准类型的使用
本程序中设计两个知识点: 1、数据结构: 单向循环链表的创建 2、C++关联容器中pair标准类型的使用(使用的头函数utility) 题目:从固定格式字符串中创建姓名、薪资单向循环链表并输出薪资最高的人员的姓名和薪资。 #include<iostream> #include<string> #include <cstring> #include<vect...原创 2019-09-05 09:47:24 · 341 阅读 · 0 评论