随笔分类 - 数据结构与算法
数据结构与算法
摘要:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
阅读全文
摘要:双向链表也叫双链表,是链表的一种,它的每个数据节点中都有两个指针,分别指向直接后继和直接前驱。所以,双向链表中的任意一个节点开始,都可以很方便的访问它的前驱节点和后继节点。
阅读全文
摘要:链表是动态的数据结构,它的每个元素由一个存储元素本身的节点和一个指向下一个元素的引用(也称指针或链接)组成。
阅读全文
摘要:队列遵循FIFO(First In First Out,先进先出)原则的一组有序的项。队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列有顺序队列,还有其他修改版本的队列,比如:优先队列、循环队列。
阅读全文
摘要:栈是一种遵从后进先出(LIFO)原则的有序集合。进制转换、回文、平衡圆括号、汉诺塔等问题的解法
阅读全文

浙公网安备 33010602011771号