随笔分类 -  数据结构

摘要：Description 利用栈编写简单的行编辑程序：接受用户从终端输入的程序或数据，在输入过程中，允许用户输入出差错，并在发现有误时可以及时更正。例如：当用户发现刚刚键入的一个字符是错的时，可以补进一个退格符“#”，以表示前一个字符无效；如果发现当前键入的行内差错较多或难以补救，则可以键入一个退行符 阅读全文

摘要：栈的实际应用很多，其中括号匹配是很常见的例子。下面列出基本算法和源代码，标明注释以便日后复习和翻阅。 Description： 利用栈编写满足下列要求的括号匹配检验程序：假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的 顺序随意，即([]())或[([][])]等为正确的格式，[(]或([() 阅读全文

摘要：作为数据结构初学者，上课时对一些知识点掌握得不是很透彻，所以利用课余时间通过微博平台总结所学知识，加深对知识的见解，记录学习历程便于后需要时参考。 顺序表的基本操作之结构体的创建： 构造一个空的线性表： 在顺序线性表L中第i个位置之前插入新的元素e： 在顺序线性表L中删除第i个位置的元素，并用e返回 阅读全文