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