---
hackpadID: XJPHFX0q21n
hackpadWorkspace: tossug
tags: hackpad-import, tossug
---
# DS 讀書會 - 第 6 週

12/23/2014

[« 回首頁](/JwdmDZwMwE3BacBGApgDngFkwYx/NAVjQxlgCZgkdo0AjNIA)

## 討論範圍

* Basic Data Structures
* Objectives - Infix, Prefix and Postfix Expressions

## 預定進度

上週指派的範圍，學員反映太簡單，本週讀完 Basic Data Structures 全部：

* Basic Data Structures
* What Is a Queue? - Programming Exercises

## 認領狀態

* Simulation: Printing Tasks
* [Ted  Wu](/ep/profile/xo5A62wXl3B) 
* Implementing an Unordered List: Linked Lists
* [Bruce Tsai](/ExR6neiCH9x)

## 心得筆記

線性結構有兩個端點，端點名稱不重要，重點在於新增和移除資料的方式。

* Stack ([source code](https://slack-files.com/T02V6GR30-F0387GKQC-5bc1dc6fd9)) by [Carl Su](/ep/profile/n5euV0AaWLn)
* 中序、前序、後序運算式 ([slides](http://slides.com/tedwu/stackxfixexpression/), [notebook](http://nbviewer.ipython.org/gist/bcbcarl/fcafc0b964ee329f8a51)) by [Ted Wu](https://tossug.hackpad.com/ep/profile/xo5A62wXl3B)

* Ted 說這份 IPyNB 在 Windows 下好像有問題，可以先把 In [70] 整個註解掉。
* 後來發現不是windows的問題，是我linux上的ipython跑的其實是python2，所以/的行為不一樣，用python3跑在哪個平台上都會爆掉。本來應該要調整正規表示式讓小數也可以被判斷成運算元，不過就先改用//騙一下吧，抱歉大家。

prefix 不難理解，只是習慣問題，理解為函式即可。詳見 [Ted Wu](/ep/profile/xo5A62wXl3B) 簡報。

infix 即為我們一般理解的算式，因為會有順序問題，所以必須處理括號。

postfix 也稱為 [Reverse Polish Notation (RPN)](http://en.wikipedia.org/wiki/Calculator_input_methods#Reverse_Polish_notation_.28RPN.29_.28postfix_notation.29)，計算機一個 stack 就解決。

函數式地思考來解決問題：

[](http://learnyouahaskell-zh-tw.csie.org/zh-tw/functionally-solving-problems.html)http://learnyouahaskell-zh-tw.csie.org/zh-tw/functionally-solving-problems.html

## 活動簽到

[Bruce Tsai](https://tossug.hackpad.com/ExR6neiCH9x#Bruce-Tsai)

[Carl Su](/ep/profile/n5euV0AaWLn)

[F](/ep/profile/tgNQRpN8EgG)[ourDollars](/ep/profile/tgNQRpN8EgG)

Paul Liu

[RJ Hsiao](/ep/profile/BzrOLagTOUQ)

[StarNight](/ep/profile/sDJQZaRfOhF)

[Ted Wu](/ep/profile/xo5A62wXl3B)

黃柏瑀