Solution Manual for Data Structures and

Abstractions with Java, 5th Edition Frank M.

Carrano, Timothy M. Henry download

https://testbankmall.com/product/solution-manual-for-data-
structures-and-abstractions-with-java-5th-edition-frank-m-
carrano-timothy-m-henry/

Find test banks or solution manuals at testbankmall.com today!

Here are some recommended products for you. Click the link to
download, or explore more at testbankmall.com

Test Bank for Data Structures and Abstractions with Java

5th Edition Frank M. Carrano Timothy M. Henry

https://testbankmall.com/product/test-bank-for-data-structures-and-
abstractions-with-java-5th-edition-frank-m-carrano-timothy-m-henry/

Solution Manual for Data Abstraction & Problem Solving

with C++: Walls and Mirrors, 6/E, Frank M. Carrano Timothy
Henry
https://testbankmall.com/product/solution-manual-for-data-abstraction-
problem-solving-with-c-walls-and-mirrors-6-e-frank-m-carrano-timothy-
henry/

Solution Manual for Data Abstraction & Problem Solving

with C++: Walls and Mirrors, 6/E 6th Edition Frank M.
Carrano, Timothy Henry
https://testbankmall.com/product/solution-manual-for-data-abstraction-
problem-solving-with-c-walls-and-mirrors-6-e-6th-edition-frank-m-
carrano-timothy-henry/

Fundamental Accounting Principles Wild Shaw 20th Edition

Test Bank

https://testbankmall.com/product/fundamental-accounting-principles-
wild-shaw-20th-edition-test-bank/
Solution Manual for Essentials of Statistics, 5th Edition
Mario F. Triola

https://testbankmall.com/product/solution-manual-for-essentials-of-
statistics-5th-edition-mario-f-triola/

College Algebra Blitzer 6th Edition Solutions Manual

https://testbankmall.com/product/college-algebra-blitzer-6th-edition-
solutions-manual/

Legal and Regulatory Environment of Business 17th Edition

Pagnattaro Test Bank

https://testbankmall.com/product/legal-and-regulatory-environment-of-
business-17th-edition-pagnattaro-test-bank/

Solution Manual for Macroeconomics: Principles,

Applications, and Tools, 8/E 8th Edition Arthur
O’Sullivan, Steven Sheffrin, Stephen Perez
https://testbankmall.com/product/solution-manual-for-macroeconomics-
principles-applications-and-tools-8-e-8th-edition-arthur-osullivan-
steven-sheffrin-stephen-perez/

Solution Manual for C++ How to Program: Late Objects

Version, 7/E 7th Edition Paul Deitel, Harvey Deitel

https://testbankmall.com/product/solution-manual-for-c-how-to-program-
late-objects-version-7-e-7th-edition-paul-deitel-harvey-deitel/
Test Bank for Dental Radiography: Principles and
Techniques 5th Edition

https://testbankmall.com/product/test-bank-for-dental-radiography-
principles-and-techniques-5th-edition/
 Charles Hoot
Oklahoma City University

Please send comments or errors to carrano@acm.org or timhenry@acm.org

Version 5.2, © 2019 Pearson Education, Inc. All rights reserved.

 Contents
(Click on any entry below to locate the solutions for that chapter.)

Prelude: Designing Classes 3

Chapter 1: Bags 5
Chapter 2: Bag Implementations That Use Arrays 9
Chapter 3: A Bag Implementation That Links Data 17
Chapter 4: The Efficiency of Algorithms 26
Chapter 5: Stacks 33
Chapter 6: Stack Implementations 37
Chapter 7: Queues, Deques, and Priority Queues 42
Chapter 8: Queue, Deque, and Priority Queue Implementations 49
Chapter 9: Recursion 56
Chapter 10: Lists 71
Chapter 11: List Implementations That Use Arrays 76
Chapter 12: A List Implementation That Links Data 83
Chapter 13: Iterators for the ADT List 94
Chapter 14: Problem Solving with Recursion 102
Chapter 15: An Introduction to Sorting 107
Chapter 16: Faster Sorting Methods 116
Chapter 17: Sorted Lists 122
Chapter 18: Inheritance and Lists 130
Chapter 19: Searching 133
Chapter 20: Dictionaries 141
Chapter 21: Dictionary Implementations 151
Chapter 22: Introducing Hashing 163
Chapter 23: Hashing as a Dictionary Implementation 168
Chapter 24: Trees 172
Chapter 25: Tree Implementations 180
Chapter 26: A Binary Search Tree Implementation 191
Chapter 27: A Heap Implementation 201
Chapter 28: Balanced Search Trees 206
Chapter 29: Graphs 214
Chapter 30: Graph Implementations 220

2
Prelude: Designing Classes
1. Consider the interface NameInterface defined in Segment P.13. We provided comments for only two of the
methods. Write comments in javadoc style for each of the other methods.
/** Sets the first and last names.
@param firstName A string that is the desired first name.
@param lastName A string that is the desired last name. */
public void setName(String firstName, String lastName);

/** Gets the full name.

@return A string containing the first and last names. */
public String getName();

/** Sets the first name.

@param firstName A string that is the desired first name. */
public void setFirst(String firstName);

/** Gets the first name.

@return A string containing the first name. */
public String getFirst();

/** Sets the last name.

@param lastName A string that is the desired last name. */
public void setLast(String lastName);

/** Gets the last name.

@return A string containing the last name. */
public String getLast();

/** Changes the last name of the given Name object to the last name of this Name object.
@param aName A given Name object whose last name is to be changed. */
public void giveLastNameTo(NameInterface aName);
/** Gets the full name.
@return A string containing the first and last names. */
public String toString();

2. Consider the class Circle and the interface Circular, as given in Segments P.16 and P17.
a. Is the client or the method setRadius responsible for ensuring that the circle’s radius is positive?
b. Write a precondition and a postcondition for the method setRadius.
c. Write comments for the method setRadius in a style suitable for javadoc.
d. Revise the method setRadius and its precondition and postcondition to change the responsibility mentioned
in your answer to Part a.
a. The client is responsible for guaranteeing that the argument to the setRadius method is positive.
b. Precondition: newRadius >= 0. Postcondition: The radius has been set to newRadius.
c. /** Sets the radius.
@param newRadius A non-negative real number. */

d. Precondition: newRadius is the radius. Postcondition: The radius has been set to newRadius if newRadius
>= 0.
/** Sets the radius.
@param newRadius A real number.
@throws ArithmeticException if newRadius < 0. */
public void setRadius(double newRadius) throws ArithmeticException
{
if (newRadius < 0)
throw new ArithmeticException("Radius was negative");
else
radius = newRadius;
} // end setRadius

3
3. Write a CRC card and a class diagram for a proposed class called Counter. An object of this class will be used
to count things, so it will record a count that is a nonnegative whole number. Include methods to set the counter
to a given integer, to increase the count by 1, and to decrease the count by 1. Also include a method that returns
the current count as an integer, a method toString that returns the current count as a string suitable for display
on the screen, and a method that tests whether the current count is zero.

Counter

Counter
Responsibilities

Set the counter to a value

-count: integer
Add 1 to the counter
Subtract 1 from the counter
+setCounter(theCount:integer): void
Get the value of the counter as an integer +incrementCount(): void
Get the value of the counter as a string +decrementCount(): void
Test whether the counter is zero +getCurrentCount(): integer
+toString(): String
Collaborations +isZero(): boolean

4. Suppose you want to design software for a restaurant. Give use cases for placing an order and settling the
bill. Identify a list of possible classes. Pick two of these classes, and write CRC cards for them.

System: Orders
Use case: Place an Order
Actor: Waitress
Steps:
1.Waitress starts a new order.
2.The waitress enters a table number.
3.Waitress chooses a menu item and adds it to the order.
a. If there are more items, return to step 3.
4. The order is forwarded to the kitchen.

System: Orders
Use case: Settle Bill
Actor: Cashier
Steps:
1. The cashier enters the order id.
2. The system displays the total.
3. The customer makes a payment to the cashier.
4. The system computes any change due.
5. The cashier gives the customer a receipt.

Possible classes for this system are: Restaurant, Waitress, Cashier, Menu, MenuItem, Order, OrderItem, and
Payment.

4
Chapter 1: Bags
1. Specify each method of the class PiggyBank, as given in Listing 1-3, by stating the method’s purpose; by
describing its parameters; and by writing preconditions, postconditions, and a pseudocode version of its
header. Then write a Java interface for these methods that includes javadoc-style comments.

Purpose: Adds a given coin to this piggy bank.

Parameter: aCoin - a given coin
Precondition: None.
Postcondition: Either the coin has been added to the bank and the method returns true,
or the method returns false because the coin could not be added to the bank.
public boolean add(aCoin)

Purpose: Removes a coin from this piggy bank.

Precondition: None.
Postcondition: The method returns either the removed coin or null in case the bank
was empty before the method began execution.
public Coin remove()

Purpose: Detects whether this piggy bank is empty.

Precondition: None.
Postcondition: The method returns either true if the bank is empty or
false if it is not empty.
public boolean isEmpty()

/**
An interface that describes the operations of a piggy bank.
@author Frank M. Carrano
@version 4.0
*/

public interface PiggyBankInterface

{
/** Adds a given coin to this piggy bank.
@param aCoin A given coin.
@return Either true if the coin has been added to the bank,
or false if it has not been added. */
public boolean add(Coin aCoin);

/** Removes a coin from this piggy bank.

@return Either true if a coin has been removed from the bank,
or false if it has not been removed. */
public Coin remove();

/** Detects whether this piggy bank is empty.

@return Either true if the bank is empty, or false if it not empty. */
public boolean isEmpty();
} // end PiggyBankInterface

2. Suppose that groceryBag is a bag filled to its capacity with 10 strings that name various groceries. Write Java
statements that remove and count all occurrences of "soup" in groceryBag. Do not remove any other strings from
the bag. Report the number of times that "soup" occurred in the bag. Accommodate the possibility that
groceryBag does not contain any occurrence of "soup".

int soupCount = 0;
while (bag.remove("soup"))
soupCount++;
System.out.println("Removed " + soupCount + " cans of soup.");

5
3. Given groceryBag, as described in Exercise 2, what effect does the operation groceryBag.toArray() have on
groceryBag?

No effect; groceryBag is unchanged by the operation.

4. Given groceryBag, as described in Exercise 2, write some Java statements that create an array of the distinct
strings that are in this bag. That is, if "soup" occurs three times in groceryBag, it should only appear once in
your array. After you have finished creating this array, the contents of groceryBag should be unchanged.
Object[] items = groceryBag.toArray();
BagInterface<String> tempBag = new Bag<>(items.length);
for (Object anItem: items)
{
String aString = anItem.toString();
if (!tempBag.contains(aString))
tempBag.add(aString);
} // end for
items = tempBag.toArray();

5. The union of two collections consists of their contents combined into a new collection. Add a method union to
the interface BagInterface for the ADT bag that returns as a new bag the union of the bag receiving the call to
the method and the bag that is the method’s one argument. Include sufficient comments to fully specify the
method.
Note that the union of two bags might contain duplicate items. For example, if object x occurs five times in one
bag and twice in another, the union of these bags contains x seven times. Specifically, suppose that bag1 and bag2 are
Bag objects, where Bag implements BagInterface; bag1 contains the String objects a, b, and c; and bag2 contains
the String objects b, b, d, and e. After the statement

BagInterface<String> everything = bag1.union(bag2);

executes, the bag everything contains the strings a, b, b, b, c, d, and e. Note that union does not affect the contents of
bag1 and bag2.

/** Creates a new bag that combines the contents of this bag and a
second given bag without affecting the original two bags.
@param anotherBag The given bag.
@return A bag that is the union of the two bags. */
public BagInterface<T> union(BagInterface<T> anotherBag);

6. The intersection of two collections is a new collection of the entries that occur in both collections. That is, it
contains the overlapping entries. Add a method intersection to the interface BagInterface for the ADT bag
that returns as a new bag the intersection of the bag receiving the call to the method and the bag that is the
method’s one argument. Include sufficient comments to fully specify the method.
Note that the intersection of two bags might contain duplicate items. For example, if object x occurs five times in
one bag and twice in another, the intersection of these bags contains x twice. Specifically, suppose that bag1 and bag2
are Bag objects, where Bag implements BagInterface; bag1 contains the String objects a, b, and c; and bag2
contains the String objects b, b, d, and e. After the statement

BagInterface<String> commonItems = bag1.intersection(bag2);

executes, the bag commonItems contains only the string b. If b had occurred in bag1 twice, commonItems would have
contained two occurrences of b, since bag2 also contains two occurrences of b. Note that intersection does not
affect the contents of bag1 and bag2.

/** Creates a new bag that contains those objects that occur in both this
bag and a second given bag without affecting the original two bags.
@param anotherBag The given bag.
@return A bag that is the intersection of the two bags. */
public BagInterface<T> intersection(BagInterface<T> anotherBag);

6
7. The difference of two collections is a new collection of the entries that would be left in one collection after
removing those that also occur in the second. Add a method difference to the interface BagInterface for the
ADT bag that returns as a new bag the difference of the bag receiving the call to the method and the bag that is
the method’s one argument. Include sufficient comments to fully specify the method.
Note that the difference of two bags might contain duplicate items. For example, if object x occurs five times in
one bag and twice in another, the difference of these bags contains x three times. Specifically, suppose that bag1 and
bag2 are Bag objects, where Bag implements BagInterface; bag1 contains the String objects a, b, and c; and bag2
contains the String objects b, b, d, and e. After the statement
BagInterface leftOver1 = bag1.difference(bag2);

executes, the bag leftOver1 contains the strings a and c. After the statement
BagInterface leftOver2 = bag2.difference(bag1);

executes, the bag leftOver2 contains the strings b, d, and e. Note that difference does not affect the contents of
bag1 and bag2.

/** Creates a new bag of objects that would be left in this bag
after removing those that also occur in a second given bag
without affecting the original two bags.
@param anotherBag The given bag.
@return A bag that is the difference of the two bags. */
public BagInterface<T> difference(BagInterface<T> anotherBag);

8. Write code that accomplishes the following tasks: Consider two bags that can hold strings. One bag is named
letters and contains several one-letter strings. The other bag is empty and is named vowels. One at a time,
remove a string from letters. If the string contains a vowel, place it into the bag vowels; otherwise, discard the
string. After you have checked all of the strings in letters, report the number of vowels in the bag vowels and the
number of times each vowel appears in the bag.

BagInterface<String> allVowels = new Bag<>();

allVowels.add("a");
allVowels.add("e");
allVowels.add("i");
allVowels.add("o");
allVowels.add("u");
BagInterface<String> vowels = new Bag<>();

while (!letters.isEmpty())
{
String aLetter = letters.remove();
if (allVowels.contains(aLetter))
vowels.add(aLetter);
} // end while

System.out.println("There are " + vowels.getCurrentSize() + " vowels in the bag.");

String[] vowelsArray = {"a", "e", "i", "o", "u"};
for (int index = 0; index < vowelsArray.length; index++)
{
int count = vowels.getFrequencyOf(vowelsArray[index]);
System.out.println(vowelsArray[index] + " occurs " + count + " times.");
} // end for

7
9. Write code that accomplishes the following tasks: Consider three bags that can hold strings. One bag is named
letters and contains several one-letter strings. Another bag is named vowels and contains five strings, one for
each vowel. The third bag is empty and is named consonants. One at a time, remove a string from letters.
Check whether the string is in the bag vowels. If it is, discard the string. Otherwise, place it into the bag
consonants. After you have checked all of the strings in letters, report the number of consonants in the bag
consonants and the number of times each consonant appears in the bag.

while (!letters.isEmpty())
{
String aLetter = letters.remove();
if (!vowels.contains(aLetter))
consonants.add(aLetter);
} // end while

System.out.println("There are " + consonants.getCurrentSize() +

" consonants in the bag.");
final String[] CONSONANTS = {"a", "b", "c", "d", "f", "g", "h", "j", "k", "l", "m",
"n", "p", "q", "r", "s", "t", "v", "w", "x", "y", "z"};
for (int index = 0; index < CONSONANTS.length; index++)
{
int count = consonants.getFrequencyOf(CONSONANTS[index]);
System.out.println(CONSONANTS[index] + " occurs " + count + " times.");
} // end for

8
Random documents with unrelated
content Scribd suggests to you:
The Project Gutenberg eBook of The
History of the Rifle Brigade (the
Prince Consort's Own) Formerly the
95th
This ebook is for the use of anyone anywhere in the United States
and most other parts of the world at no cost and with almost no
restrictions whatsoever. You may copy it, give it away or re-use it
under the terms of the Project Gutenberg License included with this
ebook or online at www.gutenberg.org. If you are not located in the
United States, you will have to check the laws of the country where
you are located before using this eBook.

Title: The History of the Rifle Brigade (the Prince Consort's Own)
Formerly the 95th

Author: William Henry Cope

Release date: August 3, 2019 [eBook #60048]

Most recently updated: October 17, 2024

Language: English

Credits: Produced by MWS, John Campbell and the Online

Distributed
Proofreading Team at http://www.pgdp.net (This file was
produced from images generously made available by The
Internet Archive/American Libraries.)

*** START OF THE PROJECT GUTENBERG EBOOK THE HISTORY OF

THE RIFLE BRIGADE (THE PRINCE CONSORT'S OWN) FORMERLY
THE 95TH ***
TRANSCRIBER’S NOTE
In the original text a narrative change from one battalion to another was
indicated by some additional blank space. In this etext two blank lines similarly
indicates this transition.

Footnote anchors are denoted by [number], and the footnotes have been placed
at the end of each chapter or section.
The original text had a dot under the superscripts; this dot has been removed in
the etext.
Six town names with āo ending have been changed to ão for consistency.
The book title and author have been superimposed by the transcriber on the
image of the original cover; this modified image is placed in the public domain.
A larger version of each map can be displayed by clicking on the map image.
Some other minor changes to the text are noted at the end of the book.
THE RIFLE BRIGADE
 LONDON: PRINTED BY
SPOTTISWOODE AND CO., NEW-STREET SQUARE
AND PARLIAMENT STREET
 Plate I.

RIFLE CORPS,
1800.
 T H E H I S TO RY

OF THE

RIFLE BRIGADE
(THE PRINCE CONSORT’S OWN)

FORMERLY THE

95th
BY

SIR WILLIAM H. COPE, BART.

LATE LIEUTENANT RIFLE BRIGADE
 WITH MAPS AND PLANS

London
CHATTO & WINDUS, PICCADILLY
1877
 TO

FIELD-MARSHAL

H I S R OYA L H I G H N E SS

THE PRINCE OF WALES, K.G.

&c. &c.

COLONEL-IN-CHIEF

THIS RECORD OF THE SERVICES OF

THE RIFLE BRIGADE

IS

BY HIS GRACIOUS PERMISSION

MOST RESPECTFULLY

DEDICATED
 P R E FA C E .
A wish had long been entertained and often expressed by Riflemen,
both by those serving in the Regiment and by those who had
formerly served in it, that a detailed record of its services should be
compiled. It was suggested to me by many of my friends that I
should undertake this task. The will certainly was not wanting; but
the ability to carry out their wish has not, I fear, been equal to their
partial opinion, or to my own desire to do justice to the subject.
The materials for such a compilation were not wanting. The late
Colonel Leach published a very brief sketch of the Services of the
Regiment,[1] and his ‘Rough Notes’[2] give many and accurate
particulars of events during the time he served in it. The
Autobiography of Quarter-Master Surtees[3] is a most valuable
record of the events in which he took part. Surtees came as a
private into the 95th from the 56th Regiment in 1802. His good
conduct raised him through the various grades of non-commissioned
officer to Quarter-Master of the old 3rd Battalion. His book I have
found, on comparing it with other records, most accurate in every
particular. As the 3rd Battalion was disbanded before the order for
drawing up and preserving regimental records issued from the Horse
Guards, no formal record of its services exists;[4] and had it not
been for the facts and dates preserved and recorded by Surtees, I
should have found it difficult, if not impossible, to have given any
detailed account of the actions of that Battalion in the Peninsula and
at New Orleans. Though tinged with the peculiar religious opinions
which Surtees adopted, and which perhaps scarcely have place in a
military record, his work is written with a distinctness and in a style
which do him honour. And the high character of the man which
breathes through his work has led me to place every confidence in
his statements.
Very different are Sir John Kincaid’s two books.[5] These, though
written in too jocular and light a strain for regular history (‘ad jocos
forte propensior quam decet’) contain many anecdotes and facts of
which I have gladly availed myself. And I have found his dates and
statements confirmed by other and more formal materials to which I
had access.
Costello’s little work[6] has also afforded me much information;
and he has recorded many circumstances unnoticed or lightly
touched upon by others.
The ‘Recollections of Rifleman Harris’[7] have also been of
considerable service to me in compiling this record, especially as
preserving many particulars, elsewhere unnoticed, of the retreat to
Corunna and of the expedition to Walcheren. His editor, however,
seems to have used the materials Harris wrote or dictated without
any attempt at arrangement; so that it is difficult, and in some cases
almost impossible, to disentangle the narrative, or to arrange the
events he describes in chronological order.
The valuable List of the Officers of the Regiment, compiled by Mr.
Stooks Smith,[8] has also been of much use to me; and I have to
thank that gentleman for some additional information, and for
permission to republish that list with continuation to the present
time, of which I hope at some future period to avail myself.
Nor can I close this list of printed works bearing on the history of
the Regiment without mentioning the ‘Recollections of a Rifleman’s
Wife,’ by Mrs. Fitzmaurice, to which I am indebted for many facts
and anecdotes, many of them especially valuable because they
relate to the less stirring times of peace; nor without expressing my
thanks for her permission to use the materials she has thus
preserved.
 When I proceed to acknowledge the personal recollections and the
journals of services in the Regiment which have been placed at my
disposal, I scarcely know how adequately to express my obligations
to those who have aided me. Everyone who has worn the green
jacket, from Generals to private Riflemen, to whom I have applied,
or who has heard of my endeavour to preserve a record of the
services of the Regiment, has, almost without exception, most kindly
placed journals and letters in my hands, or assisted me by personal
reminiscences.
The aid of my friend Lieutenant-General Sir Alfred Horsford
procured for me the transcript of many valuable records and the
elucidation of many points which I could not otherwise have
obtained. Lieutenant-General Sir Arthur Lawrence not only
communicated to me many particulars of the services of the 2nd
Battalion in the Crimea, but placed in my hands his private letters
written from thence, which afforded me most valuable information.
Major-General Hill was so good as to draw up for me a detailed
statement of the services of the 2nd Battalion, which he commanded
during the Indian Mutiny. To Major-General Leicester Smyth I am
indebted not only for a narrative of the battle of Berea, but also for
the perusal of a private letter written by him directly after, and
describing that engagement, and for much valuable information. By
permission of Brigadier-General Ross, Lady Ross transmitted to me
his letters to his family both from the Crimea and from India, to the
perusal of which I cannot attach too great importance.
Colonel Smith, now I believe the oldest officer of the Regiment
living,[9] has freely and kindly communicated to me his recollections
of services in the Peninsula and elsewhere, and has patiently borne
with my many enquiries which his accurate memory has enabled him
to answer. To Colonel Dillon I am indebted for much valuable
information which he kindly obtained for me. Lieutenant-Colonel
Alexander was so good as to write out for me from his journals a
detailed account of the movements and actions of the 3rd Battalion
in India, in which he took part. Lieutenant-Colonel Sotheby had the
kindness to transcribe for me his journal during the Indian Mutiny,
and to illustrate it with sketch-maps. Lieutenant-Colonel FitzRoy
Fremantle, Lieutenant-Colonel Eyre, Captain Percival, Captain George
Curzon, and Major Harvey placed in my hands their valuable journals
and diaries. Colonel H. Newdigate and Captain Austin favoured me
with detailed and important particulars as to the services of the
companies of Riflemen who formed the Camel Corps. To Lieutenant-
Colonel Green I am indebted for his own narrative and that of Mr.
Mansel (drawn up at the time) of the affair at Jamo in which he was
so desperately wounded. I have to thank Captain Boyle for allowing
me to see his continuation to the year 1860 of Mr. Stooks Smith’s
List of Officers, and for much other information. To Captain Moorsom
I am under great obligations, not only for the three plans (of New
Orleans, of Cawnpore, and of Lucknow) which he has contributed to
this work, but for materially aiding me in obtaining important
information. And to Surgeon-Major Reade I am indebted for an
accurate and interesting account of the march to Cawnpore of
Colonel Fyers’ detachment, to which he was attached.
Sergeant-Major Bond, of the Sligo Militia, and formerly of the 1st
Battalion, gave me a detailed account, from his journal, of the Kaffir
War of 1847–9; and Corporal Scott, late of the 1st Battalion,
communicated to me a most minute and accurate journal which he
kept in short-hand during the Kaffir War of 1851–52, during the
Crimean campaign, and during his service in Canada. It is not too
much to say that without the valuable contributions of these two
non-commissioned officers it would have been impossible to give any
detailed account of the doings of the 1st Battalion during these
wars. Sergeant Fisher, late of the 2nd Battalion, placed in my hands
an interesting journal kept during the Indian Mutiny; and Sergeant
Carroll, of that Battalion, has communicated many particulars
respecting the Camel Corps.
To these and to other Riflemen I owe my thanks, not only for the
documents they have communicated to me, but for the kindness
with which they have entertained, and the courtesy with which they
have replied to my many questions for further information or details.
The officers commanding the four Battalions have given free
access to, or transcripts of the several Battalion Records. These,
though drawn up in obedience to an order issued in 1822, do not
seem to have been compiled till some years afterwards.
That of the 1st Battalion appears to have been written by, or
under the eye of, Sir Amos Norcott, who then commanded it, and by
whom the transcript transmitted to the Horse Guards is signed. For it
is very full and explicit in relating the actions in which he was
personally engaged (as, for instance, the account of the engagement
at Buenos Ayres, which bears internal evidence of having been
drawn up by an eye-witness) but is rather slight and meagre in the
narrative of many Peninsular and other victories.
The Record of the 2nd Battalion, transmitted to the Horse Guards,
and dated March 10, 1831, is a model of what such a document
should be. It has been compiled with great accuracy; and the
movements and engagements of the Battalion, the lists of killed and
wounded, and the distinctions won by its officers and men, are
recorded under separate heads and with great minuteness.
These Records have been continued to the present time, for the
most part with great accuracy and precision.
The Records of the 3rd and 4th Battalions have also been placed
in my hands. The latter, containing, of course, only the movements
of the Battalion, calls for no comment; that of the 3rd Battalion has
been, in the earlier parts, kept irregularly, probably in consequence
of the Battalion being broken up and constantly in the field; and no
one perusing it could form an idea of, or trace accurately the
distinguished service of that Battalion during the Indian Mutiny.
Nor is it to Riflemen alone that I am indebted for assistance. I
have to thank Major-General Sir John Adye for permission to use the
plan of Cawnpore, published in his account of those eventful days;
Major-General Payn for an interesting letter on the same subject; the
author of the articles on Ashantee in ‘Colburn’s United Service
Magazine’ for his liberal and unsolicited authority to use them as
materials for my narrative; and especially Lieutenant-Colonel Home,
R.E. for his kindness in giving me tracings of the plans of the
operations at New Orleans deposited in the Quarter-Master General’s
Office, and for permission to have copies made of the plans
prepared in the topographical department of that office for the
Record of the 52nd.
I have expressed in another place the assistance I have derived
from the accurately kept journal of the late Major George Simmons,
and from his separate memoir on Waterloo, which were placed in my
hands by his widow.

I have not attempted to trace the strategical or tactical

movements of the armies of which the Battalions have formed part,
for two reasons: my own inability to record what has been so well
described by abler pens; and also because any attempt to have done
so would have swelled this book to an extent altogether
disproportionate to its object.
For it must be borne in mind that I profess to be the historian, not
of wars, but of this particular Corps only, and of that part it alone
bore in them.
So, in like manner, I have not recorded the deeds of other
regiments which may have acted with the Riflemen, save in a very
few instances where it was impossible to separate the narrative of
their movements from that of the movements of regiments which
fought beside, or supported them. In the case of their old and most
frequent companions in arms, the 43rd and 52nd, it was
unnecessary that I should record their actions, since the histories of
both these distinguished Corps have been fully and well written.[10]
And if others who have fought, and fought well, beside the Riflemen
are here unnoticed, and as yet without a special history, they must
believe that their gallant deeds, albeit unrecorded here, live in the
recollection and the praise of many Riflemen.
To some readers some of the facts and anecdotes I have here
recorded may appear trifling and unworthy of mention. But it must
be borne in mind that I write for Riflemen, at the desire of Riflemen,
and to preserve the memory of the deeds of Riflemen. By them I am
sure nothing will be considered trivial, nothing out of place in a
history of the Regiment, which records the valour, the acts, the
sufferings or even preserves an anecdote of any (of whatever rank)
of the members of that brotherhood.
W. H. C.
Bramshill: December 1876.
 F O OT N OT E S :
[1] ‘Sketch of the Field Services of the Rifle Brigade from its
Formation to the Battle of Waterloo.’ London, 1838, pp. 32.
[2] ‘Rough Sketches in the Life of an Old Soldier.’ London, 1831.
[3] ‘Twenty-five Years in the Rifle Brigade.’ Edinburgh, 1833.
[4] The order for keeping regimental records is dated September
1822. The 3rd Battalion was disbanded in 1818.
[5] ‘Adventures in the Rifle Brigade’ and ‘Random Shots from a
Rifleman.’
[6] ‘Adventures of a Soldier.’ London, 1852.
[7] Edited by Henry Curling. London, 1848.
[8] ‘Alphabetical List of the Officers of the Rifle Brigade from 1800
to 1850.’ London, 1851.
[9] He joined the 1st Battalion in April 1808.
[10] ‘Historical Records of the 43rd Regiment.’ By Sir Richard G.
A. Levinge, Bart. 1868.
‘Historical Records of the 52nd Regiment.’ Edited by Capt. W. S.
Moorsom. 1860.
 CONTENTS.

CHAPTER I.
PAGE
Formation of an Experimental Corps of Riflemen—Expedition to Ferrol—Re-
formation of the Rifle Corps—First list of officers—Account of Lieut.-
Colonel the Hon. W. Stewart—Standing orders—First Expedition to
Copenhagen—Nelson’s testimony—He gives a medal to the Riflemen—
The Rifle Corps numbered 95—Camp at Shorncliffe under Sir John
Moore—Formation of the 2nd Battalion—Account of Lieut.-Colonel Wade
—Sidney Beckwith’s magnanimity—Expedition to Germany—Attack on
Monte Video—Attack on Buenos Ayres—Second Expedition to Denmark—
Battle of Kioge—Three companies proceed to Sweden—Arrival of
Riflemen in Portugal—Affair at Obidos—Battle of Roleia—Battle of
Vimiera—Both Battalions in Spain—Meeting of the Riflemen at the
Trianon—Retreat—General Craufurd’s stern discipline—2nd Battalion
embarks at Vigo—Fight at Cacabelos—Tom Plunket shoots a French
General—Battle of Corunna—Embarkation of 1st Battalion—Casualties—
Arrival in England—Death of Colonel Manningham 1

CHAPTER II.
Formation of the 3rd Battalion—1st Battalion again proceed to Portugal— 42
Join the Light Division—March from Calzada to Talavera—March to the
bridge of Almaraz—Scarcity of food—Winter quarters at Campo Major—
2nd Battalion embark for Holland—Humbley seizes a French picquet—
Siege of Flushing—Walcheren fever—1st Battalion on the Coa—Fight at
Barba del Puerco—Craufurd’s Divisional Order—Beckwith’s system of
command—Night march to Gallegos—Fight at the Coa—Casualties—
 Battle of Busaco—Lines of Torres Vedras—Fight at Sobral—Simmons
takes some French prisoners—Massena’s retreat—Fight near Valle—
Winter quarters—A company of the 2nd Battalion with Ballesteros—
Defence of Tarifa—Defence of Cadiz—Battle of Barrosa

CHAPTER III.
Massena’s retreat from Santarem—Skirmishes at Paialvo; at Pombal; at
Redinha—French politeness—Skirmishes at Casal-nova; at Foz d’Aronce;
at Ponte da Murcella; at Freixadas—Lieutenant James Stewart—Combat
at Sabugal—Skirmish at the bridge of Marialva; at Fuentes d’Onor—
Battle of Fuentes d’Onor—Night panic at Sabugal—March to the
Alemtejo—Cantonments on the Agueda—Retreat to Soita—Siege of
Ciudad Rodrigo—Assault of San Francisco—Storming of Ciudad Rodrigo
—Casualties—Anecdotes of General Craufurd—Military Executions—Siege
of Badajos—Capture of La Picurina—Storming of Badajos—Casualties—
Harry Smith’s romantic adventure 71

CHAPTER IV.
Character of Sidney Beckwith—Riflemen reviewed by Lord Wellington—
Skirmish near Rueda; at Castrejon—Manœuvring near Salamanca—
Battle of Salamanca—March to Madrid—2nd Battalion companies fight at
Seville; at Puente Larga—Departure from Madrid—Death of Lieutenant
Firman—Retreat to the frontier of Portugal—Sufferings of the Riflemen—
Their high state of discipline—Spanish recruits—Campaign of 1813—
Affair at the Hormuza—Skirmish at San Millan—Battle of Vittoria—The
95th capture the first gun; and the last at the Araquil—March to
intercept Clausel; to Pamplona; to the Pyrenees—Skirmish at Santa
Barbara—Night marches—Fight at the bridge of Yanci; at Echalar—First
Regimental dinner—Storming of S. Sebastian—Fight at the Bidassoa—
Cadoux’s picquet at the bridge of Vera—Forcing the pass of Vera—The
Arrhunes 112

CHAPTER V.
Battle of Nivelle—Fight at Arcangues—Good feeling between the Riflemen 154
and the French outposts—Battle of the Nive—Outpost courtesies and
discourtesies—Gave d’Oleron—March to Orthez—Battle of Orthez—Battle
of Tarbes—Fight at Tournefeuille—Battle of Toulouse—Suspension of
arms—Embarkation for England and arrival there—Expedition to Holland
—Investment of Bergen-op-Zoom—Skirmishes before Antwerp; at Donk
—Fight at Merxem—Failure of Graham’s attempts on Antwerp—Bergen-
 op-Zoom—Sorties from Antwerp and alarms—The companies in this
expedition occupy Belgium, and eventually join the Battalions in the
Waterloo campaign—Expedition to New Orleans—Disembarkation—
James Travers captures an American picquet—Attack on the bivouack of
the Riflemen—Hallen’s picquet—Advance towards New Orleans—Attacks
on the American lines—Truce to remove dead and wounded—
Dishonourable conduct of the Americans during the truce—Difficult
march to the shore—Re-embarkation—Arrival at Île Dauphine—Sergeant
Fukes turns the tables on a Yankee officer—Fort Boyer surrenders—
Return to England

CHAPTER VI.
Embarkation for the Netherlands—Advance of the 1st Battalion to Brussels
—March to Quatre Bras—Battle of Quatre Bras—Riflemen the first
English engaged; under the eye of the Duke of Wellington—Retreat
through Genappe to Waterloo—Battle of Waterloo—Casualties; and
Anecdotes—Charles Beckwith—March to Paris—Army of occupation—The
95th made ‘the Rifle Brigade’—Return to England—Death of Amphlett—
The 3rd Battalion disbanded 195

CHAPTER VII.
Home Service—1st Battalion sent to Glasgow to suppress riots—2nd
Battalion proceeds to Ireland—The Duke of Wellington Colonel-in-chief—
Address to him on that occasion—Both Battalions in Ireland—Names of
victories to be borne on the pouch-belt—Outrage on some women of
the Regiment—Engagement with Irish insurgents at Carrigamanus; and
at Dasure—Embarkation of the 1st Battalion for Nova Scotia; and of the
2nd Battalion for Malta—The Depôt engaged against rioters in Ireland—
Death of Sir William Stewart—The Depôts of both Battalions reviewed by
the Duke of Clarence—Service abroad and at home—A Depôt Company
of 1st Battalion suppresses smuggling at Hastings—Return of the 1st
Battalion to England—Riflemen sent to Persia—Death of Colonel Eeles—
Return of the 2nd Battalion to England—Coronation of Queen Victoria—
Review in Hyde Park—Inspection by the Colonel-in-Chief and Marshal
Soult—Birmingham Riots—The 1st Battalion embarks for Malta—Guards
of Honour to Queen Victoria—Riots in South Wales—Embarkation of 2nd
Battalion for Bermuda—Reserve Battalion formed—1st Battalion ordered
to the Cape—Speech of Lord Seaton 217

CHAPTER VIII.
Landing in South Africa—Marches to Kaffraria—Death of Captain Gibson
and Assistant-Surgeon Howell—Bivouack on Mount Misery—Fording the
Kei river—Attack on the Kaffirs—Fire at King William’s-town—Expedition
to the Amatola Mountains—Surrender of Sandilli—Arrival of Sir Harry
Smith—War against the Boers—Crossing the Orange river—Battle of
Boemplaats—Death of Captain Murray—Submission of the Rebels—
Riflemen employed in building—2nd Battalion in Canada—Shipwreck at
Sault Ste. Marie—Embarkation of the 1st Battalion—Sir Harry Smith’s
General Order—Return to England—The Reserve Battalion done away
with 245

CHAPTER IX.
Last review by the Duke of Wellington—1st Battalion again embark for
Kaffraria—Disasters of the ‘Megæra’—Landing at Algoa bay—Marches up
the country—Skirmishes at Mundell’s Krantz; at Ingilby’s farm—
Reconnaissance to the Waterkloof and Blinkwater—Patrols and
reconnaissances—Attack on the Waterkloof—General Cathcart’s General
Order—Escorts—Final attack on the Waterkloof—Road-making and
patrols—Expedition to Moshesh’s country—Battle of Berea—Death of the
Duke of Wellington—Riflemen guard and escort his body—His funeral—
Return of the 2nd Battalion to England—The Prince Consort appointed
Colonel-in-Chief—Return of the 1st Battalion—General Cathcart’s order
on that occasion—Camp at Chobham 269

CHAPTER X.
Embarkation for the East—The 2nd Battalion in Turkey and Bulgaria— 298
Disembarkation in the Crimea—Kindness of Sir George Cathcart—
Advance to Kentúgan and Kamishli—Popularity of the Riflemen with the
inhabitants—False alarms—Advance to the Búlganak—Battle of the Alma
—March to the Katchka and the Belbek—Russian baggage captured at
Mackenzie’s farm—Attack on Balaklava—Both Battalions before
Sebastopol—Wheatley disposes of a live shell—Remarkable shot by a
Rifleman—Attack on Fyers’ picquet—Hugh Hannan’s single combat—
Battle of Balaklava—Markham’s picquet at the Magazine Grotto—Wing of
2nd Battalion sent to the heights of Balaklava—Battle of Inkerman—
Exploit at the Ovens—General Canrobert’s ‘Ordre Général’—Severe duty
—Sufferings and sickness—Russian attempt to retake the Ovens—
Reconnaissance on Kamara—Increased suffering and disease—Huts
erected—Death of Sir Andrew Barnard—Second reconnaissance on
Kamara—A 3rd Battalion added—Attacks and volunteers—Victoria Cross
won by three Riflemen—New clothing—Wing of the 2nd Battalion
 embark for Kertch, but return countermanded—Queen Victoria
distributes the Crimean Medal to 24 Riflemen (officers and men)—
Capture of the Quarries—Attack on the Redan—Death of Lord Raglan—
Thirteen Riflemen shot down coming off picquet—Captain Balfour’s affair
in the trenches—Final attack on Sebastopol—Captain Hammond—
Explosion in French lines—The armistice—Reviews by French and
Russian Generals—Embarkation for England—Corunna in 1809 and 1856
—Both Battalions at Aldershot—Reviewed by the Queen—Formation of
the 3rd Battalion—The 1st Battalion proceeds to Scotland—Fire and riots
—2nd Battalion reviewed by the Queen in Hyde Park, when Her Majesty
gave the Victoria Cross to eight Riflemen (officers and others)—
Afterwards proceeds to Dublin—A 4th Battalion added to the Regiment

CHAPTER XI.
The Sepoy Mutiny—2nd and 3rd Battalions embark for India—Woodford’s
detachment arrives at Calcutta—March up the country—Arrival of Fyers’
detachment—Woodford’s party reach Cawnpore—Fight at the Pandoo
Nuddee—Battle of November 27—Fyers’ march from Futtehpore to
Cawnpore—Atherley’s company (3rd Battalion) reach Cawnpore—Battle
of November 28—Death of Colonel Woodford—The Riflemen take two
guns—Fight on November 29—Woodford’s body recovered and buried—
Arrival of the 3rd Battalion at Calcutta—Marches up the country—Final
battle of Cawnpore—Attack on the Subhadar’s tank—Arrival of the 2nd
Battalion Head-quarters—Marches and expeditions—Capture of the fort
of Etawah—Operations on the Ramgunga—Return to Cawnpore—
Formation of the Oude field force—Expedition to intercept the Nana—
Return re infectâ—Escorts—Advance towards Lucknow—The Riflemen
join Outram’s force—Operations on the left bank of the Goomtee—First
engagement there—Attack on a picquet of Riflemen—Capture of the
Yellow Bungalow—Escort of mortars—Reconnaissance in force—The iron
and stone bridges—Wilmot’s fight near the iron bridge—Deaths of
Captain Thynne and Lieutenant Cooper—Capture of Lucknow—
Expedition to Koorsie—Formation of the Camel Corps—Sickness in the
3rd Battalion—Fight at Baree—Expeditions—Pursuit of Beni Madhoo—
March to Nuggur—Sufferings from the heat—Fight at Nuggur—Night
panic—Pursuit of rebels—Camp at Chinhut—Night march to
Nawabgunge—Sufferings of the Riflemen from fatigue, dust, and thirst—
Battle of Nawabgunge—Sir Hope Grant’s opinion of the enemy—Shaw’s
combat with a Ghazee—Casualties from wounds and sunstroke—Sir
Hope Grant’s despatches 347
Welcome to our website – the perfect destination for book lovers and
knowledge seekers. We believe that every book holds a new world,
offering opportunities for learning, discovery, and personal growth.
That’s why we are dedicated to bringing you a diverse collection of
books, ranging from classic literature and specialized publications to
self-development guides and children's books.

More than just a book-buying platform, we strive to be a bridge

connecting you with timeless cultural and intellectual values. With an
elegant, user-friendly interface and a smart search system, you can
quickly find the books that best suit your interests. Additionally,
our special promotions and home delivery services help you save time
and fully enjoy the joy of reading.

Join us on a journey of knowledge exploration, passion nurturing, and

personal growth every day!

testbankmall.com